摘要：
先考虑暴力 O(nm)O(nm)O(nm) 怎么做。 我们肯定是把区间中某一个数全部删掉。维护 fif_ifi 和 gig_igi 分别表示 iii 前面第一个和 aia_iai 相等的位置和后面第一个。不存在时，fi=0,gi=n+1f_i=0,g_i=n+1fi=0,gi=n+1。 考 阅读全文
posted @ 2023-12-25 16:17
HappyBobb
阅读(18)
评论(0)
推荐(0)
摘要：
很容易想到离线扫描线。 考虑离线从 111 到 nnn 扫描 rrr，同时开一棵线段树，线段树每个位置都是 000 或 111，第 iii 个位置表示 [i,r][i,r][i,r] 中出现过的数的个数奇偶性。对于 i>ri>ri>r，默认这个点为 000。则每个询问都是扫描到对应的 rrr 时刻， 阅读全文
posted @ 2023-12-25 14:26
HappyBobb
阅读(28)
评论(0)
推荐(0)
摘要：
经典套路是一个数一直求 gcd\gcdgcd，在 O(logV)O(\log V)O(logV) 的变化次数内会变成 111。注意变化次数不是操作次数，也就是说这个数在操作过程中不同取值只有 O(logV)O(\log V)O(logV)。 考虑一个集合 S={s1,s2,⋯ ,sn}S=\{ 阅读全文
posted @ 2023-12-25 11:12
HappyBobb
阅读(43)
评论(0)
推荐(0)
浙公网安备 33010602011771号