![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
文章平均质量分 96
00000koi
这个作者很懒,什么都没留下…
展开
-
线段树【原理及模板】
改编自某大佬:https://blog.csdn.net/zearot/article/details/52280189https://www.cnblogs.com/AC-King/p/7789013.html跟朵朵大佬:https://blog.csdn.net/zhangxiaoduoduo/article/details/81557576一、为什么需要线段树?方法一:对...原创 2018-11-08 20:11:24 · 203 阅读 · 0 评论 -
可暴力可线段树 的 校门外入的树
题目: 【暴力】思路:把树存为数组,每个数代表 这条马路上树的位置,初始化为0,每次输入区域的起点和终点,都进行循环,把属于该区域的树都做上标记。 最后输入完所有区域 统计整条路上没有被标记的即为剩余树的数目。#include<iostream>#include<cstdio>#include<cstring>#inc...原创 2018-12-04 21:30:57 · 106 阅读 · 0 评论 -
线段树——敌兵布阵
敌兵布阵HDU - 1166C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。中央情报局...原创 2019-03-26 21:22:45 · 98 阅读 · 0 评论