2024年1月29日
P1972【SDOI2009】HH的项链 题解
摘要： 写这篇题解主要是因为这个题的离线方法比较典。 考虑到如果我们对每个珍珠从左向右看的话，那么对于每种珍珠有效的就只有最右边的那一个，然后我们只需要把区间按右端点排序，然后从 \(1\) 到 \(n\) 扫一遍，每扫到一个珍珠，就把这个珍珠出现的前一个位置的线段树上的值修改为 \(0\)，当前这个位置修 阅读全文
posted @ 2024-01-29 11:15 lhc0707 阅读(25) 评论(0) 推荐(0) 编辑