黑光—明暗

摘要： n为数列总大小 1.n sqrt（n）时间复杂度 求解询问区间平方和，如：裸题 2.n sqrt（n）时间复杂度，o（数列最大数大小+n+m）空间复杂度 求解询问区间内相等的数的对数或异或值为某一给定值的数对对数，如：裸题 阅读全文

摘要： 转化题意： 给n个整数，给一个值k，m个询问，每个询问给出一个区间，求区间里有多少对数异或为k 注意到n个整数的值比较小，可以用桶存值的 我们用前缀异或和即可实现区间转化为数(满足区间减法即可 1≤n,m≤1e5,0≤k，值的大小≤1e5, 然后用莫队实现n sqrt（n），空间为o（值的大小） 操 阅读全文

摘要： 由题意 我们要统计1~N中有多少二元组（a，b）满足gcd（a，b) ==a XOR b 首先有如下性质： 1.a XOR b >= a-b （a >= b） 证明：(给个简单的证明 OI证明都不严谨的) 在二进制下 a XOR b ：b某一位的1才对答案有影响，如果a那位为1那就相当于减，为0相当 阅读全文

摘要： 1.维护数列离某一项最近的特殊点 （不定期更新） 阅读全文

摘要： 链接1 链接2 挺详细的 阅读全文

摘要： 阅读全文

摘要： 以前一直以为差分就是so easy 按照前缀和直接定义差分数组为某一数列前后两项之差（请自行忽视二维） 额，结果碰上二维是就打脸了 差分变得异常抽象 十分不好理解， 吼吼，我就直接说下自己的理解 首先，差分就是个专业术语，不要想着做差（其实就是做差，但不好写代码，且十分抽象） 我更乐意它被当成一个过 阅读全文

摘要： 介绍一种简单方法 阅读全文

摘要： 在一个2019/7/29中（一个？） 17：？？ 我突然想注册博客了 于是找到博客园（功能强大） 然而？我才发现博客还要另外注册 还要理由？(理由？不就是写博客吗) 而且这个正式感看起来挺吓人的 似乎比注册账号还难呀 于是我小心翼翼的上网找了注册理由，毕竟不是实时审核通过 果然，一堆人在询问怎么写理 阅读全文