![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
文章平均质量分 85
hpp__hpp
这个作者很懒,什么都没留下…
展开
-
vijos 小白逛公园(线段树单点更新)
描述 小新经常陪小白去公园玩,也就是所谓的遛狗啦…在小新家附近有一条“公园路”,路的一边从南到北依次排着n个公园,小白早就看花了眼,自己也不清楚该去哪些公园玩了。 一开始,小白就根据公园的风景给每个公园打了分-.-。小新为了省事,每次遛狗的时候都会事先规定一个范围,小白只可以选择第a个和第b个公园之间(包括a、b两个公园)选择**连续**的一些公园玩。小白当然希望选出的公园的分数总和尽量高咯。原创 2017-07-17 19:45:58 · 202 阅读 · 0 评论 -
poj2155 二维树状数组
http://poj.org/problem?id=2155 《-------链接 #include #include #include using namespace std; int w[1003][1003]; //poj2155 int n, m; void add(int x, int y, int t){ int i, j; for(i = x;原创 2017-07-20 13:36:15 · 181 阅读 · 0 评论 -
树链剖分模板
#include #include #include #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 #define ll long long using namespace std; struct node{ int a, b, c, n; }d[200001]; int dep[100001], h[100001], son[1000原创 2017-08-13 16:17:05 · 163 阅读 · 0 评论 -
SDOI2009 bzoj1878 HH的项链
1878: [SDOI2009]HH的项链 Time Limit: 4 Sec Memory Limit: 64 MB Submit: 4988 Solved: 2472 [Submit][Status][Discuss] Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运,所以每次散步 完后,他都会随意取出一 段贝壳,思考它们所表达的原创 2017-11-07 12:39:25 · 169 阅读 · 0 评论 -
BZOJ 2588 Count on a tree(树上的主席树)
2588: Spoj 10628. Count on a tree Time Limit: 12 Sec Memory Limit: 128 MB Submit: 7489 Solved: 1824 [Submit][Status][Discuss] Description 给定一棵N个节点的树,每个点有一个权值,对于M个询问(u,v,k),你需要回答u xor lastans原创 2017-11-08 19:41:18 · 195 阅读 · 0 评论 -
大神的总结与心得(先转再看
动态规划 单调队列 一般情况下,${dp}$方程可以搞成这样:${f_i=f_j+t_j+t_i}$,只要其中没有变量同时与${i,j}$都有关,那么我们可以用单调队列来做,单调队列里面元素的关键字就是与${j}$有关的东西${f_j+t_j}$。example:生产产品 有些比较特殊的,虽然存在同时与${i,j}$相关的函数,但是这个函数比较简单,使得已经存在在单调队列中元转载 2017-07-21 20:44:39 · 664 阅读 · 0 评论