2019年12月5日
[洛谷P1972][题解][SDOI2009]HH的项链
摘要： 别碰我！ 自己还是太蒟了…… 看了好久，最后抄参考题解打出来的…… 前面的可能影响后面的，所以按照询问右端点排序 这时候维护一个前缀和数组就可以了， 那么问题又来了，去重？ 可以这样，从前往后枚举，如果被加过了就在前面去掉 具体看代码（题目毒瘤导致卡常卡了好几遍）： 1 #include<bits/ 阅读全文
posted @ 2019-12-05 20:47 ajthreac 阅读(148) 评论(1) 推荐(0) 编辑