今天气闷，过来写一篇小结。 内容上主要包括noip提高组常考的线段树与树状数组，还有一些拓展的算法qwq窝太蒻了。 一. 线段树 Q1：什么是线段树？ A1：线段树就是线段的树 维护区间信息（大多数是可以合并的）的树就是线段树qwq 所以线段树的每一个节点就必须要代表一个区间的信息啦。线段树的实现方 ...
分类：
编程语言 时间：
2020-07-31 19:17:29
阅读次数：
72
https://ac.nowcoder.com/acm/contest/6046/C 二维线段树+区间异或+区间求和 1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 #include <cstdio> 5 usi ...
分类：
其他好文 时间：
2020-07-12 12:31:15
阅读次数：
68
1 //poj1195 二维线段树之树套树 2 // 先确定横坐标所在的区间并记录该结点的编号p，然后再确定纵坐标所在的区间并记录该结点的编号cur，则tree[cur][p]为目标区间。 3 #include <cstdio> 4 #include <cstdlib> 5 #include <cs ...
分类：
其他好文 时间：
2020-04-26 14:15:37
阅读次数：
75
1 //zoj 2859 2 // 二维线段树之矩形树 求解矩阵和问题 3 #include <cstdio> 4 #include <cstdlib> 5 #include <cstring> 6 #include <cmath> 7 #include <algorithm> 8 #include ...
分类：
其他好文 时间：
2020-04-26 14:00:38
阅读次数：
64
题目 多组数据，给定一个$n n$的矩阵($n\leq 80,a_{i,j}\leq 10^9$) 多组询问一个以$(x,y)$为中心，边长为$L$的子矩阵最大值$mx$和最小值$mn$， 并将$(x,y)$这一个位置修改为$\lfloor\frac{mn+mx}{2}\rfloor$，每次询问输出 ...
分类：
其他好文 时间：
2020-03-22 23:50:01
阅读次数：
67
好久不写博客了啊（懒啊）（颓啊）（不想动啊） \_(:з」∠)\_ $T1:$ 容易想到根据包含关系建出一颗树，然后简单DP就行了 考虑怎么建树 首先有个结论 如果一个圆心A被圆B包含，且$r_A < r_B$，那么圆A被圆B包含（根据不相交的性质易知） 考虑有r的限制关系，把圆按照r从小到大排序 ...
分类：
其他好文 时间：
2020-01-11 11:51:31
阅读次数：
75
·这里原本准备整理本校OJ上的经典题，但作者水平有限。 ·萌新妹子刚学OI……只好把自己会的水题挂上来充数了。 ·树套树 ·二维线段树 ·1792 征婚启事 ·2265 3D俄罗斯方块 ·树状数组套线段树 ·1817 二逼平衡树 ·1813 网络管理 ·线段树合并 ·2508 C ·1484 谈笑风 ...
分类：
其他好文 时间：
2019-12-17 01:05:05
阅读次数：
134
世界上上最远的距离不是相隔天涯海角而是我在你面前可你却不知道我爱你 ―― 张小娴前段日子，枫冰叶子给Wiskey做了个征婚启事，聘礼达到500万哦，天哪，可是天文数字了啊，不知多少MM蜂拥而至，顿时万人空巷，连扫地的大妈都来凑热闹来了。―_―|||由于人数太多，Wiskey实在忙不过来，就把统计的事 ...
分类：
其他好文 时间：
2019-11-24 15:58:01
阅读次数：
68
题目传送门（内部题112） 输入格式 一个数$N$，表示矩形的个数。 接下来$N$行，每行四个整数$X_a,Y_a,X_b,Y_b$。分别表示每个矩形左下角和右上角的坐标。 保证$(X_a<X_b,Y_a<Y_b)$。 输出格式 一行，表示能看到的颜色数量。 样例 样例输入： 30 -1 1 12 ...
分类：
其他好文 时间：
2019-11-01 22:09:46
阅读次数：
132
关于二维线段树，ta死了 先来看看两种二维线段树的打法 1.四叉树 然而ta死了，ta是$\Theta (n)$的,加上线段树的常数,$T$飞稳 2.线段树套线段树 我尽量画出来... 图中每个方块是一棵线段树 画完长这样(你们凑合看吧,作者已经半卒了) 局部放大图 现在每个圆点代表真正的一个点 接 ...
分类：
其他好文 时间：
2019-11-01 20:46:16
阅读次数：
130
