2019年3月15日
NOI 模拟赛
摘要： T1 给一棵树，每次求链第 $k$ 小，之后把这条链赋值为 $(ans \times x + y)\space mod \space p$ $n \leq 200000$ sol： 树剖，每条重链维护一个珂朵莉树，暴力就完事了 这题不随机复杂度也是对的，因为每次操作完必推平，相当于每次操作最多增加常 阅读全文
posted @ 2019-03-15 21:42 探险家Mr.H 阅读(193) 评论(0) 推荐(0) 编辑