摘要：题面 题解 分块，考虑用 vector 记下单点和整块被赋值的所有情况，同时对整块实时维护 ans。 Part I. 块的构建/重构 首先按照最后被修改的时间将块内的所有元素排序（注意如果要保证复杂度严格是 \(\mathcal O(n \sqrt n)\) 的话要用基数排序），维护当前的顺序信息， 阅读全文

摘要："题面" 题解 首先考虑暴力，每次询问暴力求出所有$\leq a, \leq b$的边，然后判断判断两点是否联通，并且联通块内最大值是否合法就可以了。 接下来的$A$和$B$是询问的$a, b$ 将所有的边按照$a$排序并分块，将所有的询问按照$b$排序 设第$i$块的区间是$[l_i, r_i]$ 阅读全文

摘要："题面" 题解 ~~因为这道题目我也不太会做~~，所以借鉴了一下 "大佬heyujun的博客" 如果不强制在线，这道题目是树上莫队练手题 我们知道莫队是离线的，但是万一强制在线就凉凉了 于是我们就需要一些操作：树分块 看到这个图： 这里有$7$个点，我们每隔$2$深度分块 但是我们要保证分块的连续性 阅读全文