随笔分类 -  线段树

寻找车位[Code+#3]
摘要：题目描述 access_globe 有一个巨大的停车场，这个停车场有 \(N\) 行，每行有 \(M\) 个车位。为了美观，access_globe 在建立这个停车场时，规定这个停车场必须是长条形的，即 \(N\ge M\) 。每个车位都是一个正方形的区域。 最近，access_globe 正在为抽 阅读全文
posted @ 2020-11-28 21:23 AK_DREAM 阅读(144) 评论(0) 推荐(0)
树点涂色[SDOI2017]
摘要：主要知识点：LCT 阅读全文
posted @ 2020-05-08 18:44 AK_DREAM 阅读(298) 评论(0) 推荐(0)
A simple simulation problem [HDU4973]
摘要：主要知识点：线段树 阅读全文
posted @ 2020-04-26 17:13 AK_DREAM 阅读(95) 评论(0) 推荐(0)
领导集团问题「FJOI2018」
摘要：主要知识点：线段树合并 动态规划 阅读全文
posted @ 2020-04-13 19:21 AK_DREAM 阅读(118) 评论(0) 推荐(0)
树的旋转「POI 2011」
摘要：主要知识点：线段树合并 逆序对 阅读全文
posted @ 2020-04-06 22:35 AK_DREAM 阅读(216) 评论(0) 推荐(0)
Optimal Milking[USACO2013 Dec]
摘要：主要知识点：线段树 阅读全文
posted @ 2020-03-23 22:16 AK_DREAM 阅读(107) 评论(0) 推荐(0)
蒟蒻的数列[BZOJ4636]
摘要：主要知识点：动态开点线段树 阅读全文
posted @ 2020-03-22 23:00 AK_DREAM 阅读(262) 评论(0) 推荐(0)
遗产「CF 787D」
摘要：主要知识点：线段树优化建图 阅读全文
posted @ 2020-03-22 21:33 AK_DREAM 阅读(267) 评论(0) 推荐(0)
相关分析[SDOI2017]
摘要：主要知识点：线段树 阅读全文
posted @ 2020-03-15 11:41 AK_DREAM 阅读(179) 评论(0) 推荐(0)
排序[HEOI2016/TJOI2016]
摘要：主要知识点：二分答案 线段树 阅读全文
posted @ 2020-03-13 09:59 AK_DREAM 阅读(129) 评论(0) 推荐(0)
脑洞治疗仪「SHOI2015」
摘要：主要知识点 线段树 阅读全文
posted @ 2020-02-05 18:57 AK_DREAM 阅读(213) 评论(0) 推荐(0)
随机序列[SHOI2018]
摘要：主要知识点 线段树 阅读全文
posted @ 2020-02-05 18:22 AK_DREAM 阅读(223) 评论(0) 推荐(0)
染色「SDOI 2011」
摘要：主要知识点：树链剖分 阅读全文
posted @ 2019-12-29 13:17 AK_DREAM 阅读(270) 评论(0) 推荐(0)
永无乡「HNOI2012」
摘要：主要知识点：线段树合并 阅读全文
posted @ 2019-12-19 20:45 AK_DREAM 阅读(367) 评论(0) 推荐(0)