![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
文章平均质量分 63
Fushicho_XF
对知识无比的向往,渴望打开新世界的大门~
展开
-
CodeForces ABBYY Cup 3.0 - Finals B Shave Beaver! (思维+线段树)
题目链接题意:给你n个数1~n的序列,随后又q次询问,每次询问有2种操作,操作1:查询从序列中取出数值为x,x+1,...,y-1,y的数的最少需要取多少次(且每取一次只能是一个递增的子序列) 操作2:交换a[x]和a[y]题解:由于题目数据比较大,对于每次查询我们能使用的最大时间复杂度为O(logn)那么我只能先预处理出需要查询的区间的答案,可以想到的解决区间预处理的可以是线段树和...原创 2018-06-02 23:45:44 · 206 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第六场) I.Team Rocket (思维+线段树)
题目链接时间限制:C/C++ 4秒,其他语言8秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述There are n trains running between Kanto and Johto region. Assuming the railway is a number line, the i-th train ...原创 2018-08-07 15:47:34 · 285 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第一场)J.Different Integers (线段树+思维)
题目链接时间限制:C/C++ 2秒,其他语言4秒空间限制:C/C++ 524288K,其他语言1048576K64bit IO Format: %lld题目描述Given a sequence of integers a1, a2, ..., an and q pairs of integers (l1, r1), (l2, r2), ..., (lq, rq), find cou...原创 2018-07-21 00:17:49 · 482 阅读 · 0 评论