2020年10月23日
P4747 [CERC2017]Intrinsic Interval
摘要： 题目链接 题意分析 首先对于一个区间[L,R] 可以发现:Max-Min+L-R=0 如果你不知道该怎么维护的话 请看看这道题【CF526F Pudding Monsters】 现在关键是 对于一个区间怎么维护 首先可以证明的是 一个字串的本征区间是唯一的 因为两个区间的交也是区间 所以两个区间都包 阅读全文
posted @ 2020-10-23 07:18 tcswuzb 阅读(104) 评论(0) 推荐(0) 编辑