摘要：
嘟嘟嘟 学树上莫队的时候给我推了糖果公园，然后题解说最好先把这道题做了，于是我就来了 这道题好像就是所谓的树上分块。 题中的限制很宽，只要输出任意一种合法方案就行。那么在dfs的时候自然能想到如果当前子树大小大于$B$的话，就把这个子树分成一块。 但这么做肯定不对，因为如果只扣掉一棵子树的其中一部分 阅读全文
摘要：
嘟嘟嘟 莫队板子。 记住：删除是先删除再移动，添加是先移动在添加！ #include<cstdio> #include<iostream> #include<cmath> #include<algorithm> #include<cstring> #include<cstdlib> #include 阅读全文
摘要：
嘟嘟嘟 一眼就知道是莫队。 还不带修改，美滋滋。 按莫队的方法排序，然后用小学数学算一下概率，分子分母单独维护。 #include<cstdio> #include<iostream> #include<cmath> #include<algorithm> #include<cstring> #in 阅读全文
摘要：
嘟嘟嘟 这题原本莫队能过，自从某谷加强数据后好像就只能80了。 但这并不重要。 （其实写这篇博客只是想记录一下莫队板子） 莫队，总而言之，离线，排序，暴力。 #include<cstdio> #include<iostream> #include<cmath> #include<algorithm> 阅读全文
摘要：
嘟嘟嘟 带修改莫队。 以前学过没懂，今天又学了一遍竟然会了。 其实他跟普通莫队相比，就多了一维：时间。 首先也是都离线。 然后对于每一个询问，记录这几个信息： 1.左右端点。 2.询问编号。（为了输出答案） 3.时间编号。 然后把询问排序。这个和无修改莫队一样，第一关键字是左端点所在块，第二关键字是 阅读全文
摘要：
嘟嘟嘟 有谁能想到这题会用到主席树呢？（不愧是WJMZBMR出的题） 首先考虑如果区间是固定的话，中位数该怎么求。 没错，二分。如果大于当前二分值$mid$的数比小于$mid$的数多，说明$mid$还可以再变大，向右二分；否则向左二分。 如果我们把小于$mid$的数都标记成$-1$，大于的标记成$1 阅读全文