cy41的博客

咕咕咕了好久的一个东西。 使用该算法的两个条件： 题目允许使用离线算法； 答案无后效性，即修改区间中位置上5的值，不会对区间[1,4]的查询产生影响。 定义solve(l,r)solve(l,r)solve(l,r)表示对于∀k∈[l,r]{\forall}k\in[l,r]∀k∈[l,r]若第kkk项操作是查询，则计算第[l,k−1][l,k-1][l,k−1]中的所有修改操作对它造成的影响...

题目链接：H-千万别用树套树 题意：动态插入一维线段端点为[li,ri][l_i,r_i][li​,ri​]，查询给定参数：[li,ri][l_i,r_i][li​,ri​]，问有多少条线段可以覆盖它。 我看了一眼感觉CDQ可以写我就写了2333，复杂度是在O(n∗log2n∗log2n)O(n*log_2n*log_2n)O(n∗log2​n∗log2​n)。 首先这个的维度看做三维，时间维，x...