摘要:
壹、题目描述 ¶ 传送门 to LUOGU 贰、一点思考 ¶ 树套树是不会树套树的,一辈子都不会树套树。 并且这道题是道整体二分板题,考虑一个二分区间 \([l,r]\),我们得到一个 \(mid\),对于 \(<mid\) 的修改都是有效的,我们将它放到 \(\tt BIT\) 上面,对于询问就前 阅读全文
摘要:
壹、题目描述 ¶ 有 \(n\) 个房间,编号为 \(1\) 到 \(n\). 有 \(n-1\) 个隧道,第 \(i\) 个隧道连接房间 \(i\) 和 \(i+1\). 隧道在正常情况下是关闭着的,要打开第 \(i\) 个隧道需要有 \(a_i\) 个人在房间 \(i\) 按住开关或者 \(b_ 阅读全文
摘要:
壹、题面 ¶ § 1.1.题目描述 § 在一个夜黑风高的夜晚,\(\sf ZXY\) 想起来祂常常经历的一件事情——卡大常。 作为一个写代码有着大常数的妹妹,祂用尽各种方法,终于将祂的 \(n\) 道题卡过,但是,数据随时在更新,某些时候,祂用同一种方法做的题都会被最新的数据卡掉,这让祂不得不又去卡 阅读全文