KKiseki的博客

题面 题目定义了一种奇怪的运算，是这样的 还给出了两个数组A,B，数组长度和元素大小都有多个询问，给出一个k，问有多少对(i,j)使得 Ai opt Bj = k。如果 x opt y = x+y，那么显然是一个桶状数组的卷积，FFT可以解决 若 x opt y = x-y，根据FFT题的套路，把一个数组反过来，发现它依然是个卷积。而题目把运算按x与y的大小关系分成了两种，两种都

题面 最近米娜都在学cdq分治，看到题都直接想CDQ，还讲得头头是道，所以本蒟蒻也水一水。找到bzoj的一题果题，居然还是权限的，但我还是找到了本题。个人理解，有一个修改和查询的序列，CDQ就是可以离线的条件下，用logN的复杂度，把动态的问题转化为静态的问题，即把边修改边查询改为先修改再查询。主要思想大概是这样的，有一个询问和查询的序列区间[L,R]，二分一个mid，先处理子问题[l,