摘要:
"传送门" 这题如果没有删除操作,可以直接使用可持久化并查集 注意到这种可持久化的依赖关系(~~是这样说的把~~)是一棵树,然后对于一个点,自己的操作会影响自己的那棵子树,并且如果是删除操作,就会使得一个子树没有加入操作.如果考虑了dfn序,那么每个操作影响的都是一个连续区间,一个删除操作会把一个加 阅读全文
摘要:
"传送门" ~~这是个远古巨坑阿qwq~~ 没有历史最大值还是能比较好做的.可能会有一个想法,就是直接维护线段树每个结点出现过的历史最大值,每次最大值变化就更新.但是有个问题:可能一个点能影响历史最大值的标记还没被及时下放,就被父亲标记覆盖了,这样就可能得到错误答案 考虑新定义标记$(a,b)$,表 阅读全文