发表于 2023-09-15 10:28阅读：71评论：0推荐：0

摘要： https://www.luogu.com.cn/problem/P8868 我学会了历史和！在一阵扫描线过后，你会发现，

[l, r]

$[l,r]$ 的所有子区间的答案，就一定是扫到

i

$i$ 的时候，加上

[k, i]

$[k,i]$ 的答案，

k \leq i, i \in [l, r]

$k\le i,i\in[l,r]$ ，然后又因为只有当 \(i\ 阅读全文 »

posted @ 2023-09-15 10:28 FxorG 阅读(71) 评论(0) 推荐(0) 编辑

F x o r G

春光欲暮，寂寞闲庭户。

关注

跳至底部

昵称： FxorG
园龄： 5年2个月
粉丝： 18
关注： 81