Loading

随笔分类 -  线段树

HDU3974 Assign the task
摘要：描述 传送门：我是传送门 有一家公司有NN个员工(从1到N)(从1到N)，公司里每个员工都有一个直接的老板(除了整个公司的领导)。如果你是某人的直接老板，那个人就是你的下属，他的所有下属也都是你的下属。如果你是没有人的老板，那么你就没有下属，没有直接老板的员工就是整个公司的领导，也就是说NN个员工构 阅读全文
posted @ 2021-01-20 21:01 Yiduuannng 阅读(57) 评论(0) 推荐(0)
HDU1540 Tunnel Warfare(线段树区间更新)
摘要：描述 传送门：我是传送门 During the War of Resistance Against Japan, tunnel warfare was carried out extensively in the vast areas of north China Plain. Generally 阅读全文
posted @ 2021-01-20 20:59 Yiduuannng 阅读(63) 评论(0) 推荐(0)
Lpl and Energy-saving Lamps(二分+线段树)
摘要：描述 传送门：我是传送门 During tea-drinking, princess, amongst other things, asked why has such a good-natured and cute Dragon imprisoned Lpl in the Castle? Drag 阅读全文
posted @ 2021-01-20 20:32 Yiduuannng 阅读(120) 评论(0) 推荐(0)
线段树模板(含区间最大(小)值)
摘要：概述 线段树，类似区间树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动态查询问题，由于二叉结构的特性，它基本能保持每个操作的复杂度为O(logn)O(logn)。 (0) 定义 1 const int INF = 0x3f3f3f3f; 2 const int MAX 阅读全文
posted @ 2021-01-20 17:51 Yiduuannng 阅读(186) 评论(0) 推荐(0)
【线段树】【HUD1698】Just a Hook （回头补坑）
摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1698 刚开始看到这个题的时候还自作聪明，这次不是区间集体增加一个值了，而是更改为某个值 ，想到我不用线段树了不就好了，反正只是最后只查询一次 我每次都给它修改好了，也不建树了，最后输出之前来遍历一遍···· 阅读全文
posted @ 2018-04-19 09:16 Yiduuannng 阅读(179) 评论(0) 推荐(0)
【线段树】【HDU1754】I Hate It(区间最大值，单点更新)
摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1754 单点更新，求区间最大值 阅读全文
posted @ 2018-04-18 15:41 Yiduuannng 阅读(182) 评论(0) 推荐(0)
【线段树】【洛谷P3372】【模板】线段树 1（TLE 待补）(懒标记)
摘要：链接：https://www.luogu.org/problemnew/show/P3372 最后三组数据超时了，应该是需要加上懒标记，刚入门，先留坑，半个月之内补~~~ TLE代码： 阅读全文
posted @ 2018-04-17 20:55 Yiduuannng 阅读(287) 评论(0) 推荐(0)
【线段树】【HUD1166】【模板题】敌兵布阵
摘要：链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166 线段树模板题（然而模板题也阻挡不住我不会的脚步···） 寒假的时候也只是简单入门，现在又给忘光了，一点都不会了，没办法，只能找一道模板题来参考别人代码写，然后改代码。（这个不是好习惯，只是我这也学更快 阅读全文
posted @ 2018-04-17 20:10 Yiduuannng 阅读(170) 评论(0) 推荐(0)