有N个人排队，每一个人都有一个val来对应，每一个后来人都会插入当前队伍的某一个位置pos。要求把队伍最后的状态输出。 倒序插入，线段树单点更新，从头到尾输出线段树的状态 #include<cstdio> #include<algorithm> #include<cstring> using nam ...
分类：
其他好文 时间：
2020-02-17 19:51:39
阅读次数：
77
有两种操作，一是给区间内所有的数开根号，二是区间求和。 线段树单点更新，区间求和的模板~ #include<cstdio> #include<algorithm> #include<cmath> using namespace std; const int maxn=1e6+14; struct n ...
分类：
其他好文 时间：
2020-02-14 20:23:34
阅读次数：
63
世界上上最远的距离不是相隔天涯海角而是我在你面前可你却不知道我爱你 ―― 张小娴前段日子，枫冰叶子给Wiskey做了个征婚启事，聘礼达到500万哦，天哪，可是天文数字了啊，不知多少MM蜂拥而至，顿时万人空巷，连扫地的大妈都来凑热闹来了。―_―|||由于人数太多，Wiskey实在忙不过来，就把统计的事 ...
分类：
其他好文 时间：
2019-11-24 15:58:01
阅读次数：
68
_作者：zifeiy_ _标签：线段树_ __单点更新__ ：最最基础的线段树，只更新叶子节点，然后把信息用 这个函数更新上来 HDU1166 敌兵布阵 题目链接： "http://acm.hdu.edu.cn/showproblem.php?pid=1166" 线段树功能： update：单点增减 ...
分类：
其他好文 时间：
2019-10-15 13:17:00
阅读次数：
77
C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生 ...
分类：
其他好文 时间：
2019-09-04 13:42:42
阅读次数：
74
LCIS Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9713 Accepted Submission(s): 4215 Problem De ...
分类：
其他好文 时间：
2019-06-21 22:14:11
阅读次数：
149
题目链接：https://vjudge.net/problem/HDU-1166 题目大意： 略 分析： 线段树单点更新模板题。 代码如下： 1 #pragma GCC optimize("Ofast") 2 #include <bits/stdc++.h> 3 using namespace st ...
分类：
其他好文 时间：
2019-04-30 13:59:03
阅读次数：
129
线段树单点更新模板 求区间最大值 #include <iostream> #include <cstring> #include <string> #include <cstdio> #include <cmath> #include <algorithm> #include <vector> #i ...
分类：
其他好文 时间：
2019-03-28 15:29:18
阅读次数：
161
poj2828 线段树维护区间空余的位置，每次插入一个点 hdu3564 线段树解决插值，求出最终序列，再求lis ...
分类：
其他好文 时间：
2018-11-03 02:12:37
阅读次数：
185
