摘要：
这道题最初思路是线段树维护每段区间被开平方的次数，然后最终query的时候取个循环，但是这样时间复杂度还是受不住 这道题的非线性导致了不小的麻烦，死板的想要依然遵循线段树延迟修改最后无路可走，所以，这道题的线段树很特殊，每次更新，都更新到最终的叶子节点为止（这也是看题解才收获的，还是需要训练量培养思 阅读全文
摘要：
线段树以及lazy tag的应用，不过对于实现pushdown的部分的熟练度有待提高 #include <iostream> #include <algorithm> #include <queue> #include <string> #include <vector> #include <cst 阅读全文
摘要：
熟悉下最短路问题，用dijkstra a了，不过一定一定要注意审题 #include <iostream> #include <algorithm> #include <queue> #include <string> #include <vector> #include <cstdio> #inc 阅读全文
摘要：
树状数组，板子题 #include <iostream> #include <algorithm> #include <queue> #include <string> #include <vector> #include <cstdio> #include <cstring> #include < 阅读全文