ZUTTER☮

摘要： 主要思想就是每次找一个根使其任意一个子树大小小于$\frac{size} 2$,处理跨根路径的答案然后删掉这个跟，并对于它的每一个子树继续分治 然后就没啦 "luogu模板" 某一天，我突然发现以前写的淀粉质都是错的== 一层的大小不一定是找根时的大小 比如这个x的大小 "[SDOI2016]模式字 阅读全文