最近线段树打的我非常的难受，特别是含有Pushdown的那种，打一个错一个，还不如打暴力拿一些基础分。所以说我特意请教了大佬，然后我发现其实自己的线段树一直都是有一些问题的，下面我就来介绍一下如何用正确的姿势来打线段树保证以后打线段树都不会错！！！ 首先为了不打错，我们首先要对Pushdown这个东 ...
分类：
其他好文 时间：
2020-07-17 13:55:56
阅读次数：
65
题目描述（口糊） 先给定一个长度为n的数列，然后给m次操作，每次输入b，求第b小的数。 样例输入 5 7 4 10 9 23 5 1 2 3 4 5 样例输出 4 7 9 10 23 数据范围及温馨提示 1e9 大家一定要用线段树做这道题啊！ 建议大家在认真阅读一下逆序对的题解 题解传送门 于是这里 ...
分类：
其他好文 时间：
2020-07-17 13:36:55
阅读次数：
49
1.区间求和 2.区间取模 3.单点修改 线段树，区间取模加一个剪枝：区间最大值<mod，不修改。其他单点取模 #include <bits/stdc++.h> using namespace std; #define debug printf("bug!!!\n"); typedef long l ...
分类：
其他好文 时间：
2020-07-16 11:50:06
阅读次数：
63
一个数最多能取8-9次根号。 #include <bits/stdc++.h> using namespace std; #define debug printf("bug!!!\n"); typedef long long ll; const int MAXN=1e5+10; const ll M ...
分类：
其他好文 时间：
2020-07-16 10:11:53
阅读次数：
74
主要讲一下状数组的建立和逆序对的求解方法 树状数组： 修改和查询的复杂度均为$O(\log n)$相比线段树的系数要少很多。 采用了二进制的方法建树，仅有左儿子而无右儿子. 建树过程： void update(int x,int y){//给x位置加上y while(x<=n){ d[x]+=y;x ...
分类：
编程语言 时间：
2020-07-15 22:44:24
阅读次数：
64
题目链接：http://poj.org/problem?id=2482 给出每个点框定的区域，求区域叠加的最大值，可以通过如下算法： 将每个可行点都标记，记录这些点上的权值，维护一个叶结点是一个权值点的线段树，更新的时候注意，由于所有的点都是可行点，所以右边界要在最后删除，遇到同样的x坐标的，优先叠 ...
分类：
编程语言 时间：
2020-07-15 15:23:49
阅读次数：
68
2017种树 题目描述 2017共有N棵树从0到N-1标号。现要把这些树种在一条直线上，第i棵树的种植位置X[i]如下确定： X[0] = X[0] MOD L； X[i] = (X[i-1]*A+B) MOD L。 每棵树种植的费用，是所有标号比它小的树与它的距离之和。2017请你计算各棵树的费用 ...
分类：
其他好文 时间：
2020-07-14 19:58:09
阅读次数：
60
题目链接：https://codeforces.com/problemset/problem/1114/F 题目大意：给你n个数，q次操作，类型1，将区间[l,r]中每个数乘以x，类型2，询问$\varphi (\prod_{i=l}^{r}a_i)$。其中初始的n个数每个小于等于300，x<=30 ...
分类：
其他好文 时间：
2020-07-12 19:09:23
阅读次数：
52
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
线段树是一种二叉树，也就是对于一个线段，我们会用一个二叉树来表示。
可以进行一些区间的修改和查询。 ...
分类：
其他好文 时间：
2020-07-11 19:21:50
阅读次数：
41
