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

【USACO 2008FEB】旅馆

摘要：【题目链接】点击打开链接【算法】线段树对于一个节点，记录它从左端点延伸的最多的空房间的个数，从右端点延伸的最多的空房间个数，和该区间最多的连续空房间个数【代码】阅读全文

posted @ 2018-05-26 23:01 evenbao 阅读(176) 评论(0) 推荐(0)

【HAOI 2015】树上操作

摘要：【题目链接】点击打开链接【算法】树链剖分子树的DFS序是连续的一段！【代码】阅读全文

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

【SDOI 2014】旅行

摘要：【题目链接】点击打开链接【算法】树链剖分每个宗教建一棵线段树，注意数据量大，要动态开点【代码】阅读全文

posted @ 2018-05-12 11:04 evenbao 阅读(168) 评论(0) 推荐(0)

【Codeforces 915E】 Physical Education Lessons

摘要：【题目链接】点击打开链接【算法】线段树，注意数据量大，要动态开点【代码】阅读全文

posted @ 2018-05-05 18:35 evenbao 阅读(141) 评论(0) 推荐(0)

【SDOI 2011】染色

摘要：【题目链接】点击打开链接【算法】树链剖分【代码】本题，笔者求最近公共祖先并没有用树链剖分“往上跳”的方式，而是用倍增法。笔者认为这样比较好写，代码可读性比较高此外，笔者的线段树并没有用懒惰标记，只要当前访问节点的线段总数为1，那么就下传阅读全文

posted @ 2018-05-03 22:03 evenbao 阅读(190) 评论(0) 推荐(0)

【IOI 1998】 Picture

摘要：【题目链接】点击打开链接【算法】线段树扫描线求周长并【代码】阅读全文

posted @ 2018-05-01 22:31 evenbao 阅读(322) 评论(0) 推荐(0)

【JSOI 2008】最大数

摘要：【题目链接】点击打开链接【算法】很明显，我们可以用线段树解决此题只需维护区间最值就可以了【代码】阅读全文

posted @ 2018-04-30 21:33 evenbao 阅读(132) 评论(0) 推荐(0)

【POJ 1151】 Altlantis

摘要：【题目链接】点击打开链接【算法】线段树扫描线推荐一篇比较容易理解的线段树扫描线的文章： https://blog.csdn.net/u013480600/article/details/22548393 【代码】注意此题输出格式若使用"%.2lf"会离奇Wrong Answer,要改为" 阅读全文

posted @ 2018-04-29 21:44 evenbao 阅读(225) 评论(0) 推荐(0)

【HDU 4819】Mosaic

摘要：【题目链接】点击打开链接【算法】二维线段树（树套树）【代码】阅读全文

posted @ 2018-04-13 22:06 evenbao 阅读(140) 评论(0) 推荐(0)

【POI 2006】 Tet-Tetris-3D

摘要：【题目链接】点击打开链接【算法】二维线段树（树套树）注意标记永久化【代码】阅读全文

posted @ 2018-04-10 21:56 evenbao 阅读(243) 评论(0) 推荐(0)

【JSOI 2014】序列维护

摘要：【题目链接】点击打开链接【算法】线段树注意标记下传【代码】阅读全文

posted @ 2018-03-03 18:47 evenbao 阅读(212) 评论(0) 推荐(0)

【扬中集训 DAY4T3】holiday

摘要：【题目链接】点击打开链接【算法】建C棵线段树即可，注意要用前缀和优化【代码】这是标程这是我的程序阅读全文

posted @ 2018-02-14 13:13 evenbao 阅读(150) 评论(0) 推荐(0)

【ZJOI 2008】树的统计

摘要：【题目链接】点击打开链接【算法】树链剖分模板题【代码】阅读全文

posted @ 2018-02-12 17:37 evenbao 阅读(147) 评论(0) 推荐(0)

【NOI 2015】软件包管理器

摘要：【题目链接】点击打开链接【算法】树链剖分，子树的DFS序也是连续的一段要注意细节！【代码】阅读全文

posted @ 2018-02-12 17:33 evenbao 阅读(173) 评论(0) 推荐(0)

evenbao

随笔分类 - 线段树

公告