摘要: 【写在前面】 有的时候,会有这种不强制离线,不带修的区间查询问题,一般考虑树状数组,线段树,主席树。 如果用树状数组或线段树,则做法往往是离线的。 【例题】 HH的项链 https://www.luogu.com.cn/problem/P1972 长度为n的序列a,m次查询,每次查询一个区间不同数字 阅读全文
posted @ 2021-04-28 13:55 LMXZ 阅读(162) 评论(0) 推荐(0)