线段树分治
线段树分治
主要思想
通过线段树的结构,对时间进行分治,从而在O(nlog2n)O(nlog_2n)O(nlog2n)的时间中维护出每一次询问的状态。是一种离线算法,如果不带修改,一般也可以用CDQ分治替换。
算法结构
代码模板
#include<bits/stdc++.h>
using namespace std;
struct node{
int x , y , st , ed;
};
const int N = 100005 , M = 200005 , T = 100005 ;
原创
2021-08-24 19:42:17 ·
654 阅读 ·
0 评论