摘要：
BZOJ传送门（权限题）洛谷传送门分块水题考虑到要查询大于等于ccc的数我们把每个块单独sortsortsort一下每次修改整块打一个标记散块暴力修改后重构复杂度O(nlogn+qnlogn)O(nlog\sqrt n+q\sqrt nlog\sqrt n)... 阅读全文
摘要：
传送门线段树合并基础题考虑到我们先把最后连完所有边的森林建出来发现这样每次连边的操作就是在合并两个子树然后又发现对于一条边(u,v)ϵsubtreert(u,v)\epsilon subtree_{rt}(u,v)ϵsubtreert经过这条边的路径数就... 阅读全文
摘要：
传送门%%%ldxldxldx神仙线段树合并本来想练练线段树合并的，但是看了看题就树上差分秒切了考虑到我们维护一个权值为下标的树状数组每次dfsdfsdfs一个点就updateupdateupdate这个点每到一个点先记录一下目前比他大的点有多少个dfsdf... 阅读全文
摘要：
传送门线段树合并板子题线段树合并的复杂度要根据两颗树的相似度而定的又因为一颗线段树的值域确定了，其形状也就确定了（只要你是好好写的lll,mid,mid,mid,rrr）这道题中每个岛的重要度都不同所以把所有岛构成的权值线段树一个个合并的复杂度总计也只有O(... 阅读全文