------线段树
QiufengWang424
这个作者很懒,什么都没留下…
展开
-
hihoCoder #1077-> RMQ问题再临-线段树
#1077 : RMQ问题再临-线段树 Time Limit:10000ms Case Time Limit:1000ms Memory Limit:256MB Description 上回说到:小Hi给小Ho出了这样一道问题:假设整个货架上从左到右摆放了N种商品,并且依次标号为1到N,每次小Hi都给出一段区间[L, R],小Ho要做的是选出标号在这个区间内的所有原创 2016-07-25 16:32:27 · 353 阅读 · 0 评论 -
Codeforces Round #365 (Div. 2) A(暴力) B(数学技巧) C(二分)D(线段树+离散)E(乘除法DP+约数分解+map映射)
传送门:A. Mishka and Game 暴力记录两人赢的次数,最后将次数再比较一次即可 #include using namespace std; int n; int main(){ int c1=0,c2=0; cin>>n; for(int i=0; i<n; i++){ int x,y; cin>>x>>y; if(x>y)c1+原创 2016-08-06 13:23:21 · 803 阅读 · 0 评论 -
【POJ 3321】【dfs序(讲解)+(树状数组或者线段树)】Apple Tree【给你一颗树,最初每个节点上都有一个苹果,有两种操作单点修改和查询子树的苹果个数】
传送门:POJ 3321 描述: Apple Tree Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 27128 Accepted: 8048 Description There is an apple tree outside of kaka原创 2016-10-15 23:18:17 · 1140 阅读 · 0 评论 -
【HDU 3887】【dfs序+线段树】Counting Offspring 【查询子树上标号比它小的点有多少个 】
传送门:http://acm.split.hdu.edu.cn/showproblem.php?pid=3887 描述: Counting Offspring Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2647原创 2016-10-22 22:01:44 · 410 阅读 · 0 评论 -
【codeforces 675E】【DP+线段树维护】【给出n个车站,并告诉你第i个车站有从i+1到a[i]个车站的直达票,问你所有车站到其余各个车站的最小车票花费和】
传送门:E. Trains and Statistic 描述: E. Trains and Statistic time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard o原创 2016-10-02 22:52:03 · 1285 阅读 · 0 评论 -
【CodeForces 719E】【线段树+矩阵快速幂】 Sasha and Array
传送门:E. Sasha and Array 描述: E. Sasha and Array time limit per test 5 seconds memory limit per test 256 megabytes input standard input output standard output Sasha h原创 2016-10-04 22:16:46 · 399 阅读 · 0 评论 -
线段树全新版 【最近更新 9月8日】
修改自:http://www.notonlysuccess.com/ 在代码前先介绍一些我的线段树风格: maxn是题目给的最大区间,而节点数要开4倍,确切的来说节点数要开大于maxn的最小2x的两倍 lson和rson分辨表示结点的左儿子和右儿子,由于每次传参数的时候都固定是这几个变量,所以可以用预定于比较方便的表示 以前的写法是另外开两个个数组记录每个结点原创 2016-08-12 00:20:26 · 1239 阅读 · 1 评论