线段树 - 随笔分类(第3页) - evenbao

[Usaco2015 DEC] Counting Haybales

摘要：[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4392 [算法] 线段树时间复杂度： O(MlogN) [代码] 阅读全文

posted @ 2018-10-23 19:22 evenbao 阅读(280) 评论(0) 推荐(0)

[TJOI2016&HEOI2016] 排序

摘要：[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4552 [算法] 首先，二分答案x ，将比x小的数看作1，比x大的数看作0 然后用线段树检验即可时间复杂度 : O(MlogN^2) [代码] 阅读全文

posted @ 2018-10-10 22:17 evenbao 阅读(169) 评论(0) 推荐(0)

[Codeforces 482B] Interesting Array

摘要：[题目链接] https://codeforces.com/contest/482/problem/B [算法] 显然，当qi二进制表示下第j位为1时， [li,ri]中每个数二进制表示下的第j为也为1 根据这个性质，计算出要求的序列a，然后用线段树检验序列是否合法即可时间复杂度：阅读全文

posted @ 2018-10-03 18:29 evenbao 阅读(134) 评论(0) 推荐(0)

[Codeforces Education Round 6E] New Year Tree

摘要：[题目链接] https://codeforces.com/contest/620/problem/E [算法] 显然，一棵子树的DFS序必然为连续的一段用线段树维护颜色数即可 [代码] 阅读全文

posted @ 2018-09-30 19:56 evenbao 阅读(111) 评论(0) 推荐(0)

[Codeforces 339D] Xenia and Bit Operations

摘要：[题目链接] https://codeforces.com/problemset/problem/339/D [算法] 线段树模拟即可时间复杂度：O(MN) [代码] 阅读全文

posted @ 2018-09-28 20:23 evenbao 阅读(130) 评论(0) 推荐(0)

[Codeforces 489E] Nastya and King-Shamans

摘要：[题目链接] http://codeforces.com/contest/992/problem/E [算法] 线段树 + 二分时间复杂度 : O(NlogN^2) [代码] 阅读全文

posted @ 2018-08-16 15:36 evenbao 阅读(245) 评论(0) 推荐(0)

[HDU 6318] Swaps and Inversions

摘要：[题目链接] http://acm.hdu.edu.cn/showproblem.php?pid=6318 [算法] 线段树 / 树状数组 [代码] 阅读全文

posted @ 2018-07-30 17:43 evenbao 阅读(193) 评论(0) 推荐(0)

[HDU 6315] Naive Operations

摘要：[题目链接] http://acm.hdu.edu.cn/showproblem.php?pid=6315 [算法] 线段树 [代码] 阅读全文

posted @ 2018-07-29 14:05 evenbao 阅读(177) 评论(0) 推荐(0)

[BZOJ 3387] Fence Obstacle Course

摘要：[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3387 [算法] f[i][0]表示从第i个栅栏的左端点走到原点的最少移动步数 f[i][1]表示从第i个栅栏的右端点走到原点的最少移动步数我们可以用线段树优化转移 [代码] 阅读全文

posted @ 2018-07-24 10:52 evenbao 阅读(184) 评论(0) 推荐(0)

[POJ 3171] Cleaning Shifts

摘要：[题目链接] http://poj.org/problem?id=3171 [算法] 线段树 + dp [代码] 阅读全文

posted @ 2018-07-19 16:36 evenbao 阅读(144) 评论(0) 推荐(0)

【POJ 2828】Buy Tickets

摘要：【题目链接】 http://poj.org/problem?id=2828 【算法】离线用线段树维护序列即可【代码】阅读全文

posted @ 2018-07-16 10:49 evenbao 阅读(145) 评论(0) 推荐(0)

【POJ 2482】 Stars in Your Windows

摘要：【题目链接】 http://poj.org/problem?id=2482 【算法】线段树 + 扫描线【代码】阅读全文

posted @ 2018-07-14 09:25 evenbao 阅读(110) 评论(0) 推荐(0)

【BZOJ 1230】开关灯

摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=1230 【算法】线段树【代码】阅读全文

posted @ 2018-07-03 10:42 evenbao 阅读(156) 评论(0) 推荐(0)

【POJ 2777】 Count Color

摘要：【题目链接】 http://poj.org/problem?id=2777 【算法】线段树【代码】阅读全文

posted @ 2018-06-27 13:50 evenbao 阅读(195) 评论(0) 推荐(0)

【TJOI 2018】数学计算

摘要：【题目链接】点击打开链接【算法】线段树维护区间乘积【代码】阅读全文

posted @ 2018-06-16 19:16 evenbao 阅读(157) 评论(0) 推荐(0)

【SCOI 2007】降雨量

摘要：【题目链接】点击打开链接【算法】线段树此题细节很多，写程序时要细心！【代码】阅读全文

posted @ 2018-06-02 22:09 evenbao 阅读(200) 评论(0) 推荐(0)

【BZOJ 3211&3038】花神游历各国 & 上帝造题的七分钟2

摘要：【题目链接】【BZOJ 3211】点击打开链接【BZOJ 3038】点击打开链接【算法】线段树开根操作直接开到叶子节点，注意当区间中所有数都是0或1时，不需要开根【代码】阅读全文

posted @ 2018-06-02 09:34 evenbao 阅读(141) 评论(0) 推荐(0)

【BZOJ 4353】 Play with tree

摘要：【题目链接】点击打开链接【算法】树链剖分对于线段树的每个节点，记录这段区间的最小值，最小值的个数，值为0的个数,此外，还要维护两个懒惰标记【代码】本题细节很多，写程序时要认真严谨！阅读全文

posted @ 2018-06-01 22:57 evenbao 阅读(215) 评论(0) 推荐(0)

【USACO 2010FEB】 slowdown

摘要：【题目链接】点击打开链接【算法】 dfs序 + 线段树树链剖分同样可以解决这个问题【代码】阅读全文

posted @ 2018-06-01 19:21 evenbao 阅读(147) 评论(0) 推荐(0)

【LNOI 2014】 LCA

摘要：【题目链接】点击打开链接【算法】考虑求lca(x,y)的深度我们可以将从根到x路径上的点都打上标记，然后，询问y到根上路径的权值和那么，求sigma(depth(lca(i,z)))（l <= i <= r )，我们可以将区间[l,r]中的点依次打上标记，然后，询问点z到根路径上的权值和阅读全文

posted @ 2018-05-31 19:30 evenbao 阅读(158) 评论(0) 推荐(0)

evenbao

随笔分类 - 线段树

公告