- 博客(10)
- 收藏
- 关注
RSS订阅转载 莫队总结应用
n为数列总大小1.n sqrt（n）时间复杂度求解询问区间平方和，如：裸题2.n sqrt（n）时间复杂度，o（数列最大数大小+n+m）空间复杂度求解询问区间内相等的数的对数或异或值为某一给定值的数对对数，如：裸题转载于:https://www.cnblogs.com/zrqlj/p/11507400.html...
2019-09-11 17:13:00
122
转载 [CQOI2018]异或序列 题解
转化题意：给n个整数，给一个值k，m个询问，每个询问给出一个区间，求区间里有多少对数异或为k注意到n个整数的值比较小，可以用桶存值的我们用前缀异或和即可实现区间转化为数(满足区间减法即可1≤n,m≤1e5,0≤k，值的大小≤1e5,然后用莫队实现n sqrt（n），空间为o（值的大小）操作：分块排序，每次移动区间时添加为存数并更新答案o（1）删除...
2019-09-11 17:02:00
177
转载 GCD和XOR题解
由题意我们要统计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相当于加 a 减 b： 同样b的某一为的...
2019-08-26 17:54:00
576
转载 题解导航
（不定期更新）标签：数学，莫队，xor题名：GCD和XOR 标签：数学，xor 精华：a^b>=a-b>=gcd(a,b) 题解题名：异或序列 标签：莫队，xor 精华：快速求区间内两数异或为给定值的对数 题解转载于:https://www.cnblogs.com/zrqlj/p/11413421.html...
2019-08-26 16:41:00
190
转载 线段树的实际应用（少见的）
1.维护数列离某一项最近的特殊点（不定期更新）转载于:https://www.cnblogs.com/zrqlj/p/11396860.html
2019-08-22 21:06:00
503
转载 MessageBox用法详解（c++）
链接1链接2挺详细的转载于:https://www.cnblogs.com/zrqlj/p/11377420.html
2019-08-19 15:30:00
1198
转载 差分（深度理解）
以前一直以为差分就是so easy按照前缀和直接定义差分数组为某一数列前后两项之差（请自行忽视二维）额，结果碰上二维是就打脸了差分变得异常抽象十分不好理解，吼吼，我就直接说下自己的理解首先，差分就是个专业术语，不要想着做差（其实就是做差，但不好写代码，且十分抽象）我更乐意它被当成一个过程应该没人看到这行小字吧。。就是以一个自己定义的行为求和它有着诸...
2019-08-04 17:19:00
1050
转载 多叉树转二叉树
介绍一种简单方法1 //a是b的孩子2 for(int i=1;i<=n;i++)3 {4 cin>>a>>b;5 tree[a].right=tree[b].left;6 tree[b].left=a;7 }转载于:https://www.cnblogs.com/zrqlj/p/1...
2019-07-30 16:05:00
283
转载 cnblog开通博客祭
在一个2019/7/29中（一个？）17：？？我突然想注册博客了于是找到博客园（功能强大）然而？我才发现博客还要另外注册还要理由？(理由？不就是写博客吗)而且这个正式感看起来挺吓人的似乎比注册账号还难呀于是我小心翼翼的上网找了注册理由，毕竟不是实时审核通过果然，一堆人在询问怎么写理由还有人吐槽他写了6、7次都没过、都消耗几天了所以Ctr...
2019-07-29 17:18:00
132
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人