把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2021年11月13日
luogu P3703 [SDOI2017]树点涂色
摘要： 题面传送门 看到操作一感觉就是个LCT的access操作。 然后答案就是统计到根节点虚边个数之类的。 如果我们能快速维护一个点到根的虚边个数，那么第二个询问差分一下，第三个询问区间取max就好了。 因为根据LCT的势能分析，access的虚实边切换次数不超过log，所以对于每次虚实边操作可以暴力线段 阅读全文
posted @ 2021-11-13 12:48 275307894a 阅读(34) 评论(0) 推荐(0) 编辑
浏览器标题切换
浏览器标题切换end