![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM-线段树
但求-_-心安
充满鲜花的世界到底在那里,如果他真的存在那么我一定会去。
展开
-
Educational Codeforces Round 37 F - SUM and REPLACE (线段树)
弱的一笔,想到这是个线段树 ,不会打表,不敢敲。知道最后变成两个就不能在减少了,这个剪枝当时没想出来,每个数都变不了几次,复杂度没仔细考虑。#includeusing namespace std;const int MAXV=1e6+5;const int MAXN=300005;typedef long long ll;int d[MAXV]={0};int a[MAXN],mx原创 2018-02-03 16:58:07 · 207 阅读 · 0 评论 -
2017 icpc亚洲区预赛西安站 K Lover || (线段树)
线段树求出b数组中最短的能和a数组完全匹配的开头和结尾,如果求l到r中是否可以匹配,直接lg(r)的算法就可以出来了。首先为什么要用线段树来求b数组中最短的能和a数组完全匹配的开头和结尾,因为这样才能求出结果,不然的话没办法进行判断怎么才满足,用线段树的话,区间修改,求1到n的最小值,如果最小值大于等于0就是匹配。看代码吧在代码中加注释更容易理解,根据知乎大佬的推荐,我看了https://loj....原创 2017-10-31 21:09:47 · 1265 阅读 · 7 评论 -
2013山东省赛Boring Counting (主席树超详解)
主席树是为了处理l,r之间第k大的值。题目分析:把在l,r之间小于等于y的数,减去l,r之间小于x的数。求l,r之间小于等于y的数,假设这个数第k大,用主席树求,然后二分求k。1主席树的建立:http://www.cnblogs.com/tedzhao/archive/2008/11/12/1332112.html持久化二叉树,就是主席树,国外论文含金量有点高。有点原创 2018-04-14 21:52:31 · 288 阅读 · 0 评论 -
2014年山东省第五届ACM大学生程序设计竞赛Devour Magic(线段树)
简简单单的写个线段树,查询都不需要。还int超时了一下。。。每次把l,r的值更新为当前输入的t就行了。#include <bits/stdc++.h>using namespace std;long long tree[400009];long long lazy[400009];void pushback(long long root,long long l,long lon...原创 2018-04-20 17:40:17 · 162 阅读 · 0 评论