线段树 - 随笔分类 - 栀蓝

第十四个目标 (fzu)

摘要：http://acm.fzu.edu.cn/contest/problem.php?cid=151&sortid=8 Problem Description 目暮警官、妃英里、阿笠博士等人接连遭到不明身份之人的暗算，柯南追踪伤害阿笠博士的凶手，根据几起案件现场留下的线索发现凶手按照扑克牌的顺序行凶。阅读全文

posted @ 2016-05-02 17:24 栀蓝阅读(377) 评论(0) 推荐(0)

线段树区间覆盖蛤玮打扫教室（zzuli 1877）

摘要：http://acm.zzuli.edu.cn/zzuliacm/problem.php?id=1877 Description 现在知道一共有n个机房,算上蛤玮一共有m个队员,教练做了m个签,每个签上写着两个数L,R(L<=R),抽到的人要把[L,R]的教室全部打扫一遍.由于蛤玮是队长而且他很懒, 阅读全文

posted @ 2016-04-18 18:53 栀蓝阅读(458) 评论(0) 推荐(2)

（线段树区间运算求点）Flowers -- hdu -- 4325

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4325FlowersTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s... 阅读全文

posted @ 2015-11-14 20:43 栀蓝阅读(278) 评论(0) 推荐(0)

(线段树区间查询)The Water Problem -- hdu -- 5443 （2015 ACM/ICPC Asia Regional Changchun Online）

摘要：链接： http://acm.hdu.edu.cn/showproblem.php?pid=5443 The Water Problem Time Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others 阅读全文

posted @ 2015-09-19 08:19 栀蓝阅读(204) 评论(0) 推荐(0)

（线段树点更新区间求和）lightoj1112

摘要：链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=88230#problem/D （密码0817）DescriptionRobin Hood likes to loot rich people since he helps the po... 阅读全文

posted @ 2015-08-18 09:47 栀蓝阅读(154) 评论(0) 推荐(0)

（线段树 && 字符串的处理）codeforces -- 570C

摘要：链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=87813#problem/JDescriptionDaniel has a strings, consisting of lowercase English letters and p... 阅读全文

posted @ 2015-08-15 09:48 栀蓝阅读(318) 评论(0) 推荐(0)

（线段树区间合并更新）Tunnel Warfare --hdu --1540

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1540http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82832#problem/题意：1. D代表删除一个 X 点2. R代表修复最近删除的点3.... 阅读全文

posted @ 2015-08-01 11:24 栀蓝阅读(227) 评论(0) 推荐(0)

（线段树区间查询更新） Can you answer these queries? -- hdu--4027

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=4027分析：因为这个操作是把一个数变成平方根，所以显得略棘手，不过如果仔细演算的话会发现一个2^64数的平方根开8次也就变成了 1，所以也更新不了多少次，所以可以每次更新到底。、注意：给的X Y大小未知，会出... 阅读全文

posted @ 2015-07-31 22:42 栀蓝阅读(192) 评论(0) 推荐(0)

（线段树）Balanced Lineup --POJ --3264

摘要：链接：对于POJ老是爆，我也是醉了，链接等等再发吧！http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82832#problem/G只是简单的建树，每个节点上记录它的最大值和最小值，最后查询一下，就ok了代码： 1 #include 2 #... 阅读全文

posted @ 2015-07-31 20:54 栀蓝阅读(192) 评论(0) 推荐(0)

（线段树） Count the Colors --ZOJ --1610

摘要：链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82832#problem/Fhttp://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1610Count the Col... 阅读全文

posted @ 2015-07-31 16:52 栀蓝阅读(207) 评论(0) 推荐(0)

（线段树）Just a Hook -- hdu -- 1689

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1698思路：我的想法很简单，像上一题一样从后面向前面来算，前面已经覆盖的，后面自然不能再来计算了，具体是每次都计算覆盖的总长度，然后用这次的总长度减上次的总长度，自然就得到了这次覆盖的长度，可能我的方法不是很... 阅读全文

posted @ 2015-07-31 15:09 栀蓝阅读(204) 评论(0) 推荐(0)

（线段树）Mayor's posters --poj -- 2528

摘要：链接：http://poj.org/problem?id=2528覆盖问题，要从后往前找，如果已经被覆盖就不能再覆盖了，否则就可以覆盖递归呀递归什么时候我才能吃透你代码： 1 #include 2 #include 3 #include 4 #include 5 using names... 阅读全文

posted @ 2015-07-31 09:51 栀蓝阅读(206) 评论(0) 推荐(0)

（线段树） I Hate It --hdu--1754 (入门)

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1754这次的代码和上个代码很相似，只不过上次的节点里存的是sum值，这次节点里存放的是Max，正在慢慢找感觉节点里保存的值是十分重要的！！！！代码： 1 #include 2 #include 3 #inc... 阅读全文

posted @ 2015-07-30 20:14 栀蓝阅读(400) 评论(0) 推荐(0)

（线段树）敌兵布阵--hdu--1166 （入门）

摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166自己第一次在没有看题解AC出来的线段树，写的可能不是太好，再贴个学长的代码，学习一下发现自己的Update部分写了很多废话，直接用a[r]里的值就好了，我还传了那么多的值，真傻！代码： 1 #incl... 阅读全文

posted @ 2015-07-30 19:43 栀蓝阅读(151) 评论(0) 推荐(0)

（线段树模板）A Simple Problem with Integers --POJ--3468

摘要：链接：http://poj.org/problem?id=3468代码： 1 #include 2 #include 3 #include 4 using namespace std; 5 6 #define Lson r>1; 18 } 19 int len() 20... 阅读全文

posted @ 2015-07-30 16:37 栀蓝阅读(137) 评论(0) 推荐(0)

随笔分类 - 线段树