摘要：
只有洛谷的毒瘤才会在毒瘤月赛里出毒瘤题...... 题意：三个操作，删边，改变点权，求点x所在强连通分量内前k大点权之和。 解：狗屎毒瘤数据结构乱堆...... 整体二分套(tarjan+并查集) + 线段树合并。 首先可以变成加边。 然后就是神奇操作让人难以置信...... 对于每条边，我们有个时 阅读全文
摘要：
题意：给定n个数和k，把n个数排成序列，满足ai >= ai/k，并使之字典序最大。 解：毒瘤线段树贪心... 以i/k为i的父亲构树。 当这n个数不同的时候，直接后序遍历贪心即可。 正解神奇的一批...... 从大到小排序并建线段树，维护fi为每个数自己及左边(大于等于它)之中有多少个数能选。 假 阅读全文
