lunch__的博客

上次模拟赛还有一道题忘记发了…. 这个题还是有点难想 仔细读题 发现修改的每个区间只和修改的颜色有关 于是对于每一种颜色开一个set 存它尚未覆盖的区间 初始化每个颜色都包含[1,n][1,n][1, n]这个区间 每次修改的时候把整个区间×2×2×2 set中有相交的区间拆成[l,L][l,L][l, L]和[r,R][r,R][r, R]并×inv2×inv2×inv_2和+1+1...

我好想要从双联通分量的阴影中走出来了…. 这是我做的第一道有关圆方树的题目 实际上这个东西也不是很难 它让图上的东西能在树上做也就是有了更好的性质 搬一张网上到处都有的图 这张图很形象地说明了圆方树的建树过程 首先对于每一个点双 我们把它新开一个点记为方点，同时删去点双内所有边并用方点对所有点双内原来的点我们称为原点连边。 如果一条边只连接两个点 我们也把它看作点双 在这条边上新...