![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
better_life30
这个作者很懒,什么都没留下…
展开
-
Just a Hook
Just a HookTime Limit : 4000/2000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 101 Accepted Submission(s) : 40Problem DescriptionIn the game of DotA转载 2014-07-06 09:51:38 · 333 阅读 · 0 评论 -
(线段树功能:update:成段替换 query:简单hash)Mayor's posters
Mayor's postersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 39558 Accepted: 11479DescriptionThe citizens of Bytetown, AB, could not stand that the转载 2014-07-07 15:37:42 · 366 阅读 · 0 评论 -
(拓扑排序)DZY Loves Topological Sorting
DZY Loves Topological Sorting Accepts: 112 Submissions: 586 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)问题描述一张有向图的拓扑序列是图中点的一个排列,满足对原创 2015-04-12 22:04:27 · 407 阅读 · 0 评论 -
(基础线段树)FOJ2171 防守阵地 II
Problem 2171 防守阵地 IIAccept: 254 Submit: 975Time Limit: 3000 mSec Memory Limit : 32768 KB Problem Description部队中总共有N个士兵,每个士兵有各自的能力指数Xi,在一次演练中,指挥部确定了M个需要防守的地点,指挥部将选择M个士兵依次进入指定地点进行防原创 2015-04-30 20:42:30 · 375 阅读 · 0 评论 -
(线段树+离散化)POJ 2528.Mayor's posters
转载:http://notonlysuccess.me/?p=978poj2528 Mayor’s posters题意:在墙上贴海报,海报可以互相覆盖,问最后可以看见几张海报思路:这题数据范围很大,直接搞超时+超内存,需要离散化:离散化简单的来说就是只取我们需要的值来用,比如说区间[1000,2000],[1990,2012] 我们用不到[-∞,999][1001,原创 2015-07-26 17:10:09 · 296 阅读 · 0 评论 -
(线段树+离散化+扫描线)hdu1542.Atlantis
参考:http://blog.csdn.net/xingyeyongheng/article/details/8927732#include #include #include #include #include #include #include #include #include #define INF 99999999 using namespac原创 2015-07-28 17:07:48 · 308 阅读 · 0 评论