![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
------线段树
QiufengWang424
这个作者很懒,什么都没留下…
展开
-
hihoCoder #1077-> RMQ问题再临-线段树
#1077 : RMQ问题再临-线段树Time Limit:10000msCase Time Limit:1000msMemory Limit:256MBDescription上回说到:小Hi给小Ho出了这样一道问题:假设整个货架上从左到右摆放了N种商品,并且依次标号为1到N,每次小Hi都给出一段区间[L, R],小Ho要做的是选出标号在这个区间内的所有原创 2016-07-25 16:32:27 · 343 阅读 · 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 · 796 阅读 · 0 评论 -
【POJ 3321】【dfs序(讲解)+(树状数组或者线段树)】Apple Tree【给你一颗树,最初每个节点上都有一个苹果,有两种操作单点修改和查询子树的苹果个数】
传送门:POJ 3321描述:Apple TreeTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 27128 Accepted: 8048DescriptionThere is an apple tree outside of kaka原创 2016-10-15 23:18:17 · 1134 阅读 · 0 评论 -
【HDU 3887】【dfs序+线段树】Counting Offspring 【查询子树上标号比它小的点有多少个 】
传送门:http://acm.split.hdu.edu.cn/showproblem.php?pid=3887描述:Counting OffspringTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2647原创 2016-10-22 22:01:44 · 401 阅读 · 0 评论 -
【codeforces 675E】【DP+线段树维护】【给出n个车站,并告诉你第i个车站有从i+1到a[i]个车站的直达票,问你所有车站到其余各个车站的最小车票花费和】
传送门:E. Trains and Statistic描述:E. Trains and Statistictime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard o原创 2016-10-02 22:52:03 · 1275 阅读 · 0 评论 -
【CodeForces 719E】【线段树+矩阵快速幂】 Sasha and Array
传送门:E. Sasha and Array描述:E. Sasha and Arraytime limit per test5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSasha h原创 2016-10-04 22:16:46 · 392 阅读 · 0 评论 -
线段树全新版 【最近更新 9月8日】
修改自:http://www.notonlysuccess.com/在代码前先介绍一些我的线段树风格: maxn是题目给的最大区间,而节点数要开4倍,确切的来说节点数要开大于maxn的最小2x的两倍lson和rson分辨表示结点的左儿子和右儿子,由于每次传参数的时候都固定是这几个变量,所以可以用预定于比较方便的表示以前的写法是另外开两个个数组记录每个结点原创 2016-08-12 00:20:26 · 1213 阅读 · 1 评论