vj线段树专题题解 单点更新模板 cpp void build(int x,int l,int r){//sum[x]控制l r区域 if(l==r){Sum[x]=num[l];return ;} int mid=l+((r l) 1); build(x 1); if(a 1); if(bmid) ...
分类：
其他好文 时间：
2019-02-10 17:46:51
阅读次数：
209
题目描述 如题，已知一个数列，你需要进行下面两种操作： 1.将某一个数加上x 2.求出某区间每一个数的和 输入输出格式 输入格式： 第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。 接下来M行每行包含3个整数， ...
分类：
编程语言 时间：
2019-01-19 16:19:37
阅读次数：
203
I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 106776 Accepted Submission(s): 40096 Pr ...
分类：
其他好文 时间：
2018-11-30 21:16:39
阅读次数：
171
题目链接 http://hdu.hustoj.com/showproblem.php?pid=3308 问题描述 给出n个整数，有两种操作 1）U A B：用B取代第A个数（下标从0开始） 2）Q A B：输出在[A,B]中最长连续递增子序列的长度分析 给出一个序列，两种操作，分别是单点更新值和查询 ...
分类：
其他好文 时间：
2018-11-24 14:23:36
阅读次数：
199
题目大意： 给定树的N个结点 编号为1到N 给定N-1条边的边权。 三种操作： CHANGE k w：将第 k 条边的权值改成 w。 NEGATE x y：将x到y的路径上所有边的权值乘 -1。 QUERY x y：找出x到y的路径上所有边的最大权值。 单点更新 区间更新 区间查询 由于第二个操作是 ...
分类：
其他好文 时间：
2018-11-22 02:57:16
阅读次数：
191
poj2828 线段树维护区间空余的位置，每次插入一个点 hdu3564 线段树解决插值，求出最终序列，再求lis ...
分类：
其他好文 时间：
2018-11-03 02:12:37
阅读次数：
185
HDU 1166（敌兵布阵）（树状数组 单点更新区间求和） #include<iostream> #include<cstring> #include<cmath> using namespace std; #define lowbit(x) x & (-x)//lowbit函数 #define L ...
分类：
编程语言 时间：
2018-10-27 21:45:12
阅读次数：
196
