摘要："洛谷P4113" [HEOI2012]采花 标签 线段树离线 前言 无 简明题意 询问[L,R]出现次数多余两次的数字种数 思路 首先确保会写这一题 "HH的项链" （ "题解" )，确保会用线段树离线的方法写出那一题，而不是莫队卡常。否则这题可能不理解 说思路了。和上题是令所有相等的数中的最后一 阅读全文

摘要："洛谷P1972" [SDOI2009]HH的项链 标签 基础莫队 卡常 线段树离线 前言 我的csdn和博客园是同步的，欢迎来访 "danzh 博客园" ~ 这才是最裸的莫队惹。然而数据加强了，莫队需要吸氧+卡常才能过，这篇文章简单讲讲卡常，主要讲线段树 简明题意 给一个序列，每次询问你区间[L, 阅读全文