摘要：
先膜黑科技讲义 - Magolor orz 基础 设lowbit(x)表示的是把x的二进制只留下最低一位的1，然后lowbit(x)=x&(-x) （我也不知道为什么） 设c[x]表示从i往前一共lowbit(x)个数的和，那么x-lowbit(x)就是c[x]表示的范围的前一个数。 然后可以得到c 阅读全文
posted @ 2018-08-25 22:20
Ressed
阅读(237)
评论(0)
推荐(0)
摘要：
设f[i]是已经走到i号点的值。 先要给第四维离散化、然后去重 第一维排序，第二维cdq分治，第三维cdq分治，第四维树状数组，找到满足j(x,y,z,w)<=i(x,y,z,w)的j，给i统计答案就可以。 然后在做的时候可以直接统计左区间内部答案、统计左区间给右区间造成的答案，但是一定要在这两个做 阅读全文
posted @ 2018-08-25 22:15
Ressed
阅读(291)
评论(0)
推荐(0)
摘要：
求三维偏序 设三维为a,b,c。先对a排序，这样i的偏序就只能<i。 然而排序的时候需要三个维度都判断一遍，最后还要去重，不然会出现实际应该记答案的数出现在它后面的情况。 （排序用的函数里不要写类似于<=之类的东西啊..会出奇奇怪怪的问题的(RE)） 然后分治来做，我们在做区间[l,r]的时候，先去 阅读全文
posted @ 2018-08-25 11:19
Ressed
阅读(240)
评论(0)
推荐(0)
浙公网安备 33010602011771号