ACM-线段树
文章平均质量分 75
但求-_-心安
充满鲜花的世界到底在那里,如果他真的存在那么我一定会去。
展开
-
Educational Codeforces Round 37 F - SUM and REPLACE (线段树)
弱的一笔,想到这是个线段树 ,不会打表,不敢敲。知道最后变成两个就不能在减少了,这个剪枝当时没想出来,每个数都变不了几次,复杂度没仔细考虑。 #include using 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 · 218 阅读 · 0 评论 -
2017 icpc亚洲区预赛西安站 K Lover || (线段树)
线段树求出b数组中最短的能和a数组完全匹配的开头和结尾,如果求l到r中是否可以匹配,直接lg(r)的算法就可以出来了。首先为什么要用线段树来求b数组中最短的能和a数组完全匹配的开头和结尾,因为这样才能求出结果,不然的话没办法进行判断怎么才满足,用线段树的话,区间修改,求1到n的最小值,如果最小值大于等于0就是匹配。看代码吧在代码中加注释更容易理解,根据知乎大佬的推荐,我看了https://loj....原创 2017-10-31 21:09:47 · 1270 阅读 · 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 · 297 阅读 · 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 · 169 阅读 · 0 评论