摘要：
"传送门" 这个题有点意思啊，我可能kd tree的板子写的有点问题，查询的时候就是要暴力查左右儿子，记录的最大最小值毫无作用，不清楚为什么。 这个题也算是比较简单的啦，由于是子树操作，只要想到按dfs序建树就没有什么问题了 其他的也就是一个区间覆盖，没有什么难度 代码： c++ include i 阅读全文
摘要：
"传送门" 这个出题人啊，真是想问候他全家！ 不得了啊，模数是合数，诶，挺正常的！ 没错挺正常的！ 这个题算是思路比较简单的kd tree了，打标记也和线段树差不多。 设$a_i$是标号为$i$的权值,$p_i$为标号为$i$的标识符 然后转化为二维平面上的点$(i,p_i)$，然后上kd tree 阅读全文