摘要：
一、解决偏序问题 不言即默认非严格偏序问题。 严格偏序，未有此题。 若汝要学，小点三维。 同 \(a\) 者并，\(b\) \(c\) 小改。 幸甚至哉，歌以咏志。 三维偏序 按第一维排序，通过只计算左对右造成的贡献来满足第一维偏序条件。 第二维对于左右两个区间分别独自按第二维排序然后双指针，满足第 阅读全文
posted @ 2025-09-17 22:15
_a1a2a3a4a5
阅读(17)
评论(0)
推荐(0)
摘要：
前言 注意：以下的 “元素” 都代表原题中的一个操作。 大说 把当前值域一分为二，把当前元素集合，每个元素的决策只有左区间 or 右区间，可以把同决策的元素放在一起去分治子区间（类似于线段树的结构）。 如下图（左边是值域区间，右边是元素集合）： 上图每个询问的答案： ①：2 ②：2 ③：4 ④：9 阅读全文
posted @ 2025-09-17 22:00
_a1a2a3a4a5
阅读(24)
评论(0)
推荐(0)
摘要：
原文： \[\ \]我很久以前看过 50+ 篇让我印象深刻的 NOI 游记，里面有句话让我在看游记前的某次梦里想起：“看游记好爽，心潮在荡漾”。 Day0（2025.7.31） 状态不是很好，看了几篇游记复习了一下。 Day1（2025.8.1） 早上 6:15 起床，6:30 到机房，老师宣读早读 阅读全文
posted @ 2025-09-17 21:57
_a1a2a3a4a5
阅读(53)
评论(0)
推荐(0)
浙公网安备 33010602011771号