摘要: 一道圆方树恶心题,*3200,不知道为什么不评黑。 这道题很容易直接想到圆方树:因为两个操作如果在树上,都需要树链剖分 + 线段树维护。而将这么一个普通图转化为一棵树,也就只有圆方树这种形式了。 于是就可以综合使用圆方树 + 线段树 + 树链剖分轻松解决了这道题,码长达到了 3.95KB,恐怖。 ` 阅读全文
posted @ 2025-04-04 14:47 wusixuan 阅读(19) 评论(0) 推荐(0)