2016年12月17日
bzoj3648: 寝室管理（环套树+点分治）
摘要： 好题。。写了两个半小时hh，省选的时候要一个半小时内调出这种题目还真是难= = 题目大意是给一棵树或环套树，求点距大于等于K的点对数 这里的树状数组做了一点变换。不是向上更新和向下求和，而是反过来，所以求和的时候sum(k)实际上是求k到n的和 所以我们要求大于等于k的dis的次数和，就是求sum( 阅读全文
posted @ 2016-12-17 12:18 mzl0707 阅读(413) 评论(0) 推荐(0) 编辑