线段树
线段树
Guuuuuu老师儿
当初的算法竞赛题目博客的留言评论就不回复了,时间太久已经忘干净了,抱歉~
展开
-
Just a Hook(线段树)
Just a HookIn the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive metallic sticks which are of the same lengt原创 2017-11-02 18:04:11 · 395 阅读 · 0 评论 -
2018ACM/ICPC南京站网络赛G Lpl and Energy-saving Lamps(线段树)
2018ACM/ICPC南京站网络赛G Lpl and Energy-saving LampsDuring tea-drinking, princess, amongst other things, asked why has such a good-natured and cute Dragon imprisoned Lpl in the Castle? Dragon smiled enig...原创 2018-09-02 12:07:31 · 284 阅读 · 0 评论 -
Multiply game(线段树)
Multiply game Tired of playing computer games, alpc23 is planning to play a game on numbers. Because plus and subtraction is too easy for this gay, he wants to do some multiplication in a number seq...原创 2018-08-05 12:54:17 · 309 阅读 · 0 评论 -
Data Structure? HDU - 4217(线段树)
Data Structure? HDU - 4217 Data structure is one of the basic skills for Computer Science students, which is a particular way of storing and organizing data in a computer so that it can be used effi...原创 2018-07-19 11:06:19 · 184 阅读 · 0 评论 -
Beam Cannon HDU - 5091 (线段树+扫描线)
Beam CannonHDU - 5091 Recently, the γ galaxies broke out Star Wars. Each planet is warring for resources. In the Star Wars, Planet X is under attack by other planets. Now, a large wave of enemy sp...原创 2018-07-17 16:57:11 · 173 阅读 · 0 评论 -
覆盖的面积 HDU - 1255(线段树+扫描线求二次重叠面积)
覆盖的面积HDU - 1255 给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积. Input输入数据的第一行是一个正整数T(1<=T<=100),代表测试数据的数量.每个测试数据的第一行是一个正整数N(1<=N<=1000),代表矩形的数量,然后是N行数据,每一行包含四个浮点数,代表平面上的一个矩形的左上角坐标和右下角坐标,矩形的上下边...原创 2018-07-17 15:14:17 · 608 阅读 · 0 评论 -
Picture POJ - 1177(线段树+扫描线入门)
PicturePOJ - 1177 A number of rectangular posters, photographs and other pictures of the same shape are pasted on a wall. Their sides are all vertical or horizontal. Each rectangle can be partiall...原创 2018-07-17 13:56:41 · 2243 阅读 · 3 评论 -
Atlantis HDU - 1542(线段树+扫描线入门)
AtlantisHDU - 1542 There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include maps of parts of the island. But unfortunately, t...原创 2018-07-17 12:56:23 · 1190 阅读 · 2 评论 -
Mayor's posters POJ - 2528(离散化+成段更新+区间统计)
Mayor's posters POJ - 2528 ...原创 2018-04-30 20:23:26 · 180 阅读 · 2 评论 -
A Simple Problem with Integers POJ - 3468(线段树模板)
A Simple Problem with Integers POJ - 3468 You have N integers, A1, A2, ... , AN. ...原创 2018-04-30 18:56:16 · 164 阅读 · 0 评论 -
New Year Tree CodeForces - 620E 线段树+dfs序+状态压缩
New Year Tree CodeForces - 620E The New Year holidays are over, but Resha doesn't want to throw away the New Year tree. He invited his b...原创 2018-03-14 22:11:02 · 250 阅读 · 0 评论 -
A Corrupt Mayor's Performance Art (线段树+二进制压缩)
A Corrupt Mayor's Performance ArtCorrupt governors always find ways to get dirty money. Paint something, then sell the worthless painting at a high price to someone who wants to bribe him/her on a原创 2017-11-03 10:32:57 · 259 阅读 · 0 评论 -
Count the Colors ZOJ - 1610(线段树)
Count the Colors ZOJ - 1610Painting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones.Your task is counting the segments of different col...原创 2018-09-02 13:24:07 · 221 阅读 · 0 评论