把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2021年3月14日
luogu P3206 [HNOI2010]城市建设
摘要： 题面传送门 思维不够就拿数据结构来凑啊qwq 因为cdq的方法太神奇了，所以蒟蒻只能写LCT了。 因为LCT可以维护加边的最小生成树，所以考虑用LCT来维护。 但是有一个问题这道题还有删边。 但是我们惊奇地发现LCT是可以撤销的。 所以可以上线段树分治转删边为加边，然后复杂度要上去一个log 不过不 阅读全文
posted @ 2021-03-14 12:29 275307894a 阅读(55) 评论(0) 推荐(0) 编辑
浏览器标题切换
浏览器标题切换end