摘要：
"题目链接" 题意分析 带修改树链第$k$大 首先我们使用树链剖分将树上问题转化为区间问题 然后对于当前修改 我们直接修改即可 对于链上第$k$大 我们先求一个总点数 转化为链上第$k$小 然后我们将$x$到$y$之间所有的重链都提出来 那么在$dfs$序上就是一堆连续区间 而且最多$log$个 类 阅读全文
摘要：
"题目链接" 题意分析 首先我们需要求的是统一以后的值$x$ 并且一般的棋盘操作我们都需要黑白染色 那么对于棋盘格子是偶数的情况的话 答案是存在单调性的 因为如果统一之后 两两搭配还是可以再加一个的 如果棋盘格子是奇数的话 那么黑格子数量为$num1$ 权值和为$sum1$ 白格子数量为$num2$ 阅读全文