#线段树 ##走进线段树 线段树是什么？ 顾名思义，就是把一颗树拆成若干个点段， 每一个父结点可以包含其子节点的信息（看你要表示什么了），例如该父结点的全部子节点的值之和，该父节点范围内子节点的最大值，那么就可以采取一些例如区间查询，区间修改，单点查询，单点修改的操作了，显然是用空间来换时间的算法（ ...
分类：
其他好文 时间：
2020-07-03 12:41:17
阅读次数：
59
Levy曲线是将一条线段不停地分形成两条长度相等且相互垂直的线段而生成的。Levy分形的最后很像一个英文字母C，所以也称它为C曲线。 Levy曲线的生成示意如图1所示。 图1 Levy曲线的生成 1．Levy曲线 Levy曲线采用递归过程易于实现，编写如下的HTML代码。 <!DOCTYPE htm ...
分类：
编程语言 时间：
2020-07-03 12:27:17
阅读次数：
62
毒瘤梅开二度 ##写在前面 如果你还不了解什么是线段树 或者你只是简单了解但是并不知道工作原理以及基本操作 请你不要观看这篇博客（如果执意观看可能会引起您的部分不适） 在看这篇博客之前可以先看一下 线段树（毒瘤）总结 ##下面让我们步入正题 我们在前面已经介绍过线段树基本操作（单点修改 单点查询 区 ...
分类：
其他好文 时间：
2020-07-03 10:56:15
阅读次数：
61
IfcCompositeCurveOnSurface是基于p曲线的线段集合。i、 e.以曲面为基础并在该曲面的参数空间中定义的曲线。p-曲线段是复合曲线段的一种特殊类型，仅用于绑定曲面。 注：定义根据ISO/CD 10303-42:1992 复合面上线是曲面上曲线的线段的集合。每段应位于基面上。 相 ...
分类：
其他好文 时间：
2020-07-03 10:29:54
阅读次数：
102
题意:给定一个数组a[1]，a[2]，...，a[n]，他可以进行如下的m个操作，一个操作可以是如下三个的其中一个:1.打印[l, r]的和，即求$\sum_^a[i]$。2.对[l, r]之间的每个数取模x，\(a[i] = a[i]\quad mod\quad x\)。$3.让a[k] = x$ ...
分类：
其他好文 时间：
2020-07-02 21:33:07
阅读次数：
50
Koch曲线的构造过程是：取一条长度为L0的直线段，将其三等分，保留两端的线段，将中间的一段改换成夹角为60度的两个等长直线；再将长度为L0/3的4个直线段分别进行三等分，并将它们中间的一段均改换成夹角为60度的两段长为L0/9的直线段；重复以上操作直至无穷，可得以一条具有自相似结构的折线，如图1所 ...
分类：
编程语言 时间：
2020-07-02 20:03:54
阅读次数：
79
1 #include<cstdio> 2 const int maxn=100000+10; 3 typedef long long ll; 4 ll a[maxn],tree[4*maxn],lazy[4*maxn]; 5 void Build(int rt,int l,int r){ 6 if( ...
分类：
其他好文 时间：
2020-07-01 17:33:44
阅读次数：
52
#include<cstdio> const int maxn=100005; int p; typedef long long int ll; int n,q,m; ll a[maxn]; struct Node { ll tag1,tag2,v; int l,r; Node *ls,*rs; i ...
分类：
其他好文 时间：
2020-07-01 16:01:57
阅读次数：
53
维护数列，支持区间 min 操作，询问区间 max，询问区间和。 ...
分类：
其他好文 时间：
2020-07-01 09:26:51
阅读次数：
39
小概括: 今天的考试中老师可能对我们过于高估了...四道之中出了两道紫题,于是这次考试之中的分数基本都很低(除了AK的gyz大佬),DZN今天终于超过了lc(排除提示的问题)今天晚上周围集体都在打树剖,可能认为老师明天要考??? T1:浇水 听说这道题要用贪心?线段树?对不起,最短路解决一切问题,我 ...
分类：
其他好文 时间：
2020-06-30 22:31:30
阅读次数：
66
