摘要：1.作用 可以用来搞一些离线的题目，用于代替复杂的数据结构入树套树。 2.做法 1.分治左边区间。 2.计算左边区间对右边区间答案的贡献。 3.分治右边区间。 4.将当前区间排序。 5.return。 3.例题 1.树状数组 单点修改区间查询。 将所有操作记录cdq分治。 每次分治时递归完了如果在左 阅读全文

摘要：1.一种数据结构，一般用于有撤销操作，并且不好处理撤销的题目中。这个时候对时间建立线段树，将每个修改和询问插入对应时间内，对每个线段树节点进行处理就可以保证时间复杂度为 \( \O (nlogn) \) 。 2.例题 （1） P5787 二分图 /【模板】线段树分治 题意:给出n个点，m条边，每条边 阅读全文

摘要：求两个直线交点 inline point jiaodian(line x,line y) { point hu=x.x-y.x; double gu=(y.y*hu)/(x.y*y.y); return x.x+(x.y*gu); } View Code 阅读全文

摘要：1.可以用于处理与异或有关的问题（异或最大值，一堆数中有无子集异或等于0，某数在一堆数异或中的排名） 2.插入操作 x=read(); for(int j=60;j>=0;j--) { //cout<<(int)((int)1<<j)<<"\n"; if((int)((int)1<<j)&x) { 阅读全文