2020年3月29日
「九省联考 2018」IIIDX（贪心+线段树（平衡树））：
摘要： https://loj.ac/problem/2472 $i$到$i/k$连一条边，就构成了一个森林，先将d排序。 一个点的取值必须是子树内最大的。 ​ 考虑当$d[i]$互不相同的话，只需要按顺序，给每个子树分配尽量大的价值即可。 如果x为根的子树必须在$[l,r]$里，那么对于新来的x的一个子节 阅读全文
posted @ 2020-03-29 16:40 Cold_Chair 阅读(301) 评论(0) 推荐(0) 编辑