摘要: 基于整体二分的CDQ分治实现? 众所周知的是三维偏序可以使用整体二分解决,但是今天我研究了一下,发现这个整体二分并不是一般意义下的整体二分,而是CDQ分治的一种类似整体二分的实现。 一般而言,整体二分指的是平行二分答案,这里以区间第 \(k\) 小举例。 你的 \(solve(ql,qr,l,r)\ 阅读全文
posted @ 2025-11-18 20:35 naturelyf 阅读(20) 评论(2) 推荐(2)
摘要: 其实这是某人的小号。 在 cdqz 学了两个月再回 nszx 考 csp。 其实考前我们机房状态还是很好的,我甚至还向学弟推荐了个解压小游戏?叫做 truffle。周五打了一上午瓦,下午玩你画我猜,晚上玩音游,周六上午好像也是打瓦,还打了几个模板,中午睡醒了就进考场。 T1 简单贪心,但是最开始想错 阅读全文
posted @ 2025-11-03 14:45 naturelyf 阅读(28) 评论(0) 推荐(1)