线段树
关注
分享
扫一扫
文章平均质量分 67
ACTerminate
这个作者很懒，什么都没留下…
展开
-
HDU 4027 Can you answer these queries? [线段树]
HDU 4027 Can you answer these queries? [线段树]原创 2017-08-25 16:04:54 · 828 阅读 · 2 评论 -
Codeforces Gym - 101234A Hacker Cups and Balls [二分+线段树]
Codeforces Gym - 101234A Hacker Cups and Balls [二分+线段树]原创 2018-03-01 21:50:26 · 886 阅读 · 0 评论 -
CodeForces - 946G Almost Increasing Array [DP+线段树]
CodeForces - 946G Almost Increasing Array [DP+线段树]原创 2018-03-16 15:46:45 · 523 阅读 · 0 评论 -
ZOJ 4009 And Another Data Structure Problem [线段树+想法]
ZOJ 4009 And Another Data Structure Problem [线段树+想法]原创 2018-03-10 19:59:42 · 662 阅读 · 0 评论 -
CodeForces - 935F Fafa and Array [想法+线段树]
CodeForces - 935F Fafa and Array [想法+线段树]原创 2018-03-04 15:35:24 · 401 阅读 · 0 评论 -
COCI 2017/2018 Round #2,November 4th,2017 F Plahte[线段树+set启发式合并]
COCI 2017/2018 Round #2,November 4th,2017 F Plahte[线段树+set启发式合并]原创 2018-03-13 15:46:42 · 568 阅读 · 0 评论 -
Codeforces 960F Pathwalks [线段树/主席树+DP]
Codeforces 960F Pathwalks [线段树/主席树+DP]原创 2018-04-13 16:36:20 · 362 阅读 · 0 评论 -
Codeforces 985E Pencils and Boxes [尺取+线段树+dp]
题意给你n只笔，每支笔有个属性ai，现在要将笔放入到盒子里，被放过笔的盒子中的笔的数量必须大于k，每个盒子中对于任意i与j都要满足|ai-aj|<=d。求是否有满足以上条件的放置方法。题解首先我们对ai排序，定义dp[i]为以当前笔为结尾是否能组成满足上述条件的盒子。这时，对于i这个位置，最优的情况肯定是选集合[i-k,i]，我们用r表示a[i]-a[r]<=d的最左的位置...原创 2018-05-22 14:17:00 · 367 阅读 · 0 评论 -
牛客网暑期ACM多校训练营（第四场）J. Hash Function [线段树+拓扑排序]
题意给你一个对a数组hash之后的hash表，求原来的a数组字典序最小的解。题解对于hash表中当前这个数hi，若hi%n!=i的话，说明当前这个数是后移过的，那么说明在hi后移的这一段数必须在hi之前放入才能让hi在i这个位置，所以这就是一个拓扑排序。假如我们暴力建图，那么肯定会TLE。所以我们用线段树优化建图，对于当前这个点，他位移的那段区间，找到在线段树上的映射，将这些子区间的点...原创 2018-07-28 17:20:33 · 321 阅读 · 0 评论 -
HDU 6315 Naive Operations [线段树]
题意有两个数列a和b,a的初始值为0，b数组是1~n的一个排列，有两个操作： 1. 将a数组区间[l,r]的每个数+1。 2. 输出Σa[i]/b[i](l<=i<=r)Σa[i]/b[i](l<=i<=r)\Sigma a[i]/b[i](l...原创 2018-07-25 18:07:48 · 341 阅读 · 0 评论 -
HDU 6356 Glad You Came [线段树]
题意给你n个数(随机计算得到),有m次修改，每次修改区间L,R，将这个区间内所有小于v(随机val)的值修改为v,求最后i*a[i]的异或和。题解通过线段树记录区间最小值，假如当前区间最小值大于等于v的话就递归修改了，否则对当前区间打更新标记。复杂度是O(nlogn)，由于查询数很大，但是是随机数，所以可以确定总的复杂度不会到达O(nlogn)。AC代码#include...原创 2018-08-06 18:40:59 · 503 阅读 · 0 评论 -
Codeforces 899F Letters Removing [线段树]
Codeforces 899F Letters Removing [线段树]原创 2017-12-17 21:27:08 · 488 阅读 · 0 评论 -
Codeforces 446C DZY Loves Fibonacci Numbers [线段树+数论]
Codeforces 446C DZY Loves Fibonacci Numbers [线段树+数论]原创 2017-09-01 09:41:39 · 842 阅读 · 0 评论 -
POJ 2528 Mayor's posters [线段树]
POJ 2528 Mayor's posters [线段树]原创 2017-08-26 11:00:50 · 328 阅读 · 0 评论 -
HDU 6155 Subsequence Count [线段树维护矩阵]
HDU 6155 Subsequence Count [线段树维护矩阵]原创 2017-08-21 13:13:22 · 906 阅读 · 0 评论 -
HDU 6133 Army Formations [线段树合并]
HDU 6133 Army Formations [线段树合并]原创 2017-08-18 13:24:27 · 1131 阅读 · 0 评论 -
HDU 6070 Dirt Ratio [二分+线段树]
HDU 6070 Dirt Ratio [二分+线段树]原创 2017-08-03 20:28:35 · 1494 阅读 · 4 评论 -
线段树合并
线段树合并原创 2017-07-26 21:19:54 · 1206 阅读 · 0 评论 -
ZOJ 2112 Dynamic Rankings [树状数组套主席树 || CDQ分治&整体二分]
ZOJ 2112 Dynamic Rankings [树状数组套主席树 || CDQ分治&整体二分]原创 2017-07-15 19:38:04 · 883 阅读 · 1 评论 -
BZOJ 4373 算术天才⑨与等差数列 [线段树]
BZOJ 4373 算术天才⑨与等差数列 [线段树]原创 2017-07-12 15:30:06 · 482 阅读 · 0 评论 -
BZOJ 2527 [Poi2011]Meteors [整体二分+线段树]
BZOJ 2527 [Poi2011]Meteors [整体二分+线段树]原创 2017-07-11 20:06:53 · 538 阅读 · 0 评论 -
bzoj 3821 玄学 [线段树+归并排序]
bzoj 3821 玄学 [线段树+归并排序]原创 2017-07-10 19:21:19 · 538 阅读 · 0 评论 -
BZOJ 2733 永无乡 [线段树合并]
BZOJ 2733 永无乡 [线段树合并]原创 2017-07-10 15:12:04 · 438 阅读 · 0 评论 -
HDU 6183 Color it [CDQ分治+线段树+位压缩]
HDU 6183 Color it [CDQ分治+线段树+位压缩]原创 2017-08-31 21:43:14 · 1817 阅读 · 4 评论 -
HDU 6430 Problem E. TeaTree [线段树合并]
题意给你一棵树，树上的点有权值，对于任意点对（i,j），他们会将gcd(v[i],v[j])告诉LCA，求所有点得到的值得最大值。题解由于100000以内的数最多100多个因子，所以我们用线段树记录每个子树包含的因子数。对于当前点u，我们只需要找u节点所有子树包含的公共因子的最大值即可，过程中用线段树合并实现。AC代码#include<stdio.h>#inc...原创 2018-08-22 18:30:55 · 368 阅读 · 0 评论