随笔分类 - 数据结构-分块
摘要:众所周知,$7$ 是常数,所以这道题的复杂度仅仅只有一个 $\log$,其他都是异端!所以这道题应该只开 $\rm 500ms$
阅读全文
摘要:壹、题面 ¶ § 1.1.题目描述 § 在一个夜黑风高的夜晚,\(\sf ZXY\) 想起来祂常常经历的一件事情——卡大常。 作为一个写代码有着大常数的妹妹,祂用尽各种方法,终于将祂的 \(n\) 道题卡过,但是,数据随时在更新,某些时候,祂用同一种方法做的题都会被最新的数据卡掉,这让祂不得不又去卡
阅读全文
摘要:题目 传送门 题解 方法一、\(\mathcal O(n\sqrt n\log n)\) 考虑到数据范围 \(n\le 100000\),在分块可以接受的范围内,同时,如果我们暴力修改,肯定和点的度有关,那么我们不妨将点的度进行分块: 对于度数小于等于 \(\sqrt n\) 的点,修改的时候暴力改
阅读全文