2019年1月8日
BZOJ2816 [ZJOI2012]网络
摘要： BZOJ2816 [ZJOI2012]网络 题面描述 [传送门][1] 题目分析 首先可以发现这题，如果边都是一个颜色，那么$1$操作就啥用都没有了，就变成了一个裸的树链剖分。。。或者我们也可以用lct来实现这个过程。那么我们又发现这个颜色种类确实不多啊，我们完全可以在$O(mlognC)$的时间复 阅读全文
posted @ 2019-01-08 09:22 ~victorique~ 阅读(139) 评论(0) 推荐(0) 编辑
Live2D