摘要: T1 数据结构 第一个操作很好实现,只需要增加 $x^k$ 即可 第二个操作是瓶颈,暴力做是不行的 瓶颈在操作 $2$,若是可以减少操作 $2$ 的复杂度,就可以通过本题 怎么做呢?我们知道每个数到底被加了几次,就可以一次性算出它的贡献 我们每次操作 $2$ 使用一个懒标记,加入 $x$ 就是加入 阅读全文
posted @ 2022-07-28 16:52 PassName 阅读(50) 评论(0) 推荐(0) 编辑