Step by step

链接地址:here题意: 给NN（≤105\le 10^5）个数，给定NN个函数，每个函数为序列中第LiL_i 到第RiR_i个数的和，有QQ（≤105\le 10^5）个询问，有两种类型的操作： 1 xx yy 把序列中的第xx个数改为yy 2 mm nn 求第mm个函数到第nn个函数的和 思路： 分块+树状数组 对N个函数进行分块，分块处理出每个块内，

转载自here分块的原因是因为空间复杂度太高，不然的话可以直接开bitset<50000> b[5][50000]题意： 给5w个5维坐标，5w次询问：给出一个点，求5维都不大于这个点的点数量，强制在线思路: 首先，如果维数低的话，就直接裸着跑kdtree就好了。 但是这个有五维，所以 k−dtreek-dtree 就不要想了 我写的是分块+bitsetbitset 我预

题意： 给定一个数列：A1，A2，⋯AnA1， A2，\cdots An，定义KsK_s为区间（l，r）（l，r）中ss出现的次数。 tt个查询，每个查询l，rl，r，对区间内所有a[i]a[i]，求∑（K2s⋅a[i]）\sum（K_s^2\cdot a[i]）思路： 考虑到时间消耗来自于L,RL ,R指针的移动，如果没有分块的话，直接根据左端点小的排在前面，左端点相同的按右端点小