2024年7月31日
CF977E Good Subsegments 题解
摘要： 题意：给一个排列，求值域连续段的数量，\(n\le 5\cdot 10^5\). Solution 这道题很 educational！ 首先这样的题第一是离线 + 扫描线，第二是莫队. 具体就是按右端点离线下来，我们动态加一个元素（移动右端点），维护当前所有左端点代表的区间的权值答案，查询某个右端点 阅读全文
posted @ 2024-07-31 21:12 Laijinyi 阅读(1) 评论(0) 推荐(0) 编辑