求助最后三个点为什么会T掉

P3372 【模板】线段树 1

线段树? 来了! 指针? 走了!
by aminoas @ 2019-05-20 20:44:08


@[QwQ自动机](/space/show?uid=143834) QWQ
by lzx1999 @ 2019-05-20 20:48:53


在 ```cpp ios::sync_with_stdio(0) ``` 以后不能同时使用stdio系列输入输出的和cin/cout系列的输入输出。 stdio系列输入输出的包括但不限于: ```cpp scanf getchar gets fread printf puts putchar fwrite ```
by Zhang_RQ @ 2019-05-20 21:13:34


@[Zhang_RQ](/space/show?uid=31565) 我去试试,谢谢
by lzx1999 @ 2019-05-20 21:15:39


@[Zhang_RQ](/space/show?uid=31565) 改成printf了还是T掉了
by lzx1999 @ 2019-05-20 21:18:14


您的query怕是每次O(n)的。 ```cpp if(cur -> l <= mid && cur -> left) ans += query(cur -> left, l, r); if(cur -> r > mid && cur -> right) ans += query(cur -> right, l, r); ``` 这里的if应该判断询问区间与mid的关系
by Zhang_RQ @ 2019-05-20 21:23:04


@[lzx1999](/space/show?uid=132994)
by Zhang_RQ @ 2019-05-20 21:31:18


@[Zhang_RQ](/space/show?uid=31565) 谢谢您 我A了
by lzx1999 @ 2019-05-20 22:37:49


|