摘要："题目链接" 树剖傻逼题，练练手好久没写树剖了。 查询忘记$pushdown$抓了好久虫。。 全文手写，一遍过。。。 cpp include const int MAXN = 500010; inline int read(){ int s = 0, w = 1; char ch = getchar 阅读全文

摘要："题目链接" 树剖练手题，想复习下树剖。 第一次提交$T$成~~QQC~~ "看我" ??? 看了数据范围的确挺恶心的，我的复杂度是$O(Mlog^2N)$的，数据范围有三段 很极限就对了。难道是我常数太大了？那也不至于只对$3$个点吧。 我看了一下，原来我求$size$的时候没有加上子树的$siz 阅读全文

摘要："题目链接" 看到题目肯定首先想到要求LCA(其实是我菜)，可乍一看，n与q的规模为5W， 求LCA的复杂度为$O(logN)$，那么总时间复杂度为$O(nq\ log\ n)$。 怎么搞呢？ 会树上差分的都知道，要对一条链进行操作，比如说链上的节点权值$+p$，就要对两个端点分别$+p$，然后对$ 阅读全文