2018年12月5日
[luogu1972][SDOI2009]HH的项链
摘要： "传送门" 开始用莫队水了90分。 想了很久还是没想出来，于是看了一眼题解。妙！实在妙！ 考虑一个数字只被算一次？那么其他的数应该被删掉。 对于一个固定的右区间端点，显然删的数越往后越好。 于是考虑把所有询问的区间按右端点排序，然后开始扫一遍。用树状数组维护前缀和。 cpp include incl 阅读全文
posted @ 2018-12-05 22:10 Neworld1111 阅读(126) 评论(0) 推荐(0) 编辑