Sorry, your browser cannot access this site
This page requires browser support (enable) JavaScript
Learn more >

CF1032G Chattering 思路 对于每一个位置,它转移的范围是确定的。 对于一段可以走到的区间,我们可以求出区间中所有点再能走到区间范围。 于是这个就可以倍增进行转移。 如何快速求出一段区间能走到的区间范围?也就是分别求出一段区间向左跳的位置的最小值和向右跳位置的最大值,发现这其实就是一个RMQ问题。但是因为还有倍增的时间复杂度,而且是没有修改的,那么我们可以利用ST...

P7003 [NEERC2013]Hack Protection 题意 给定一个序列 \(a\) ,求有多少个区间满足区间内的数的异或和等于与的和的值。 思路 首先我们求一个异或前缀和 \(s\),对于每一个区间 \([l,r]\) ,它的贡献为区间内按位与的和等于 \(s_r \bigoplus s_{l-1}\) 的段的个数。 设 \(x\) 为某个区间的按位与的和,...