2018年6月14日
BZOJ1878 洛谷1972 HH的项链题解
摘要： 洛谷链接 BZOJ链接 看到这样不用修改的题目，应该佷容易就联想到了离线来处理。 我们发现若将询问按照r来排序，排完后每次对答案有贡献的仅是每个颜色最后出现的位置 我们用next[i]表示i处颜色之前出现的位置,我们利用树状数组维护每个数最后一次出现的位置小于j的个数，每次的答案就是树状数组l到r这 阅读全文
posted @ 2018-06-14 13:29 logeadd 阅读(155) 评论(0) 推荐(0) 编辑