2020年3月20日
「考试」省选50
摘要： 好可恶卡常卡死我了。 T1 我们点分治。 对于每一个位置按照到点分中心的所有子树节点划分不同路径。 二分答案（最小的使得大于其的路径个数为K的长度）。 只需要给点分数据排序。 双指针扫一扫再加一个求有多少个大于等于当前二分长度的路径。 输出答案即可。 T2 维护一个线段树。 维护区间与缀和，或缀和。 阅读全文
posted @ 2020-03-20 21:38 Lrefrain 阅读(100) 评论(0) 推荐(0) 编辑