摘要：
分析： 一开始我以为是裸的树形背包...之后被告知这东西...可能有环...什么！有环！ 有环就搞掉就就可以了...tarjan缩点...建图记得建立从i到d[i]之后跑tarjan，因为这样才能判断出环的情况... 缩点之后重新建图就需要见d[i]到i了... 附上代码： 阅读全文
摘要：
分析： 整体二分或二分答案+主席树，反正没有要求强制在线，两个都可以做... 贪心还是比较显然的，那么就是找前K大的和...和CQOI的任务查询系统很像 附上代码： 阅读全文
摘要：
题目大意：将某个节点的颜色变为x，查询i,j路径上多少个颜色为x的点... 其实最开始一看就是主席树+树状数组+DFS序...但是过不去...MLE+TLE BY FCWWW 其实树剖裸的一批...只是在树剖上套一个动态开点的线段树就可以了...很显然的...就是注意一下细节问题，还有Map这种东西 阅读全文
摘要：
题目大意：给你一个树，支持三种操作，子树加，点到根的路径和，改变某一个点的父亲。 分析： 看起来像一个大LCT，但是很显然，LCT做子树加我不太会啊... 那么，考虑更换一个点的父亲这个操作很有意思，也就是说明，整个树的结构不会有什么大的变化，只是某个节点的父亲变了，那么也就是相当于在DFS序上顺序 阅读全文