摘要：
题意： 给定两个一样长的数组 \(a,b\) 和一个模数 \(M\)。每次操作选定一个数组的一个区间，将区间中的数对位加上斐波那契数列（1,1,2,3,...） 每次操作后，判断两个数组是否在模 \(M\) 意义下是否相同。 \(n,q\le 3e5,0\le a_i,b_i\le M\) 思路： 阅读全文
posted @ 2022-03-24 16:51
Bellala
阅读(41)
评论(0)
推荐(0)
摘要：
https://zhuanlan.zhihu.com/p/485906061 阅读全文
posted @ 2022-03-24 16:30
Bellala
阅读(32)
评论(0)
推荐(0)
摘要：
题意： 给定小写字母字符串，对所有 k，计算恰含 k 种字符的子串数量。 串长3e5 思路： 三指针 \(l,r1,r2\)，对每个固定的 \(l\)，\(r1\) 为使子串恰含 k 种字符的最左位置，\(r2\) 为使子串恰含 k+1 种字符的最左位置。易知 \(r1,r2\) 随 \(l\) 单 阅读全文
posted @ 2022-03-24 16:27
Bellala
阅读(77)
评论(0)
推荐(0)
浙公网安备 33010602011771号