线段树
文章平均质量分 57
zhonglong_lin
信息管理与信息系统
展开
-
Wannafly10 题解
传送门 一、签到题 交了几发0%不知道是不是题目有问题 后来再改代码发现,a*(100-x)这里可能爆int,~。~ #include <cstdio> #include <iostream> #include <cmath> using namespace std; typedef long long ll; ll f(ll a,int x) ...原创 2018-02-23 22:58:57 · 181 阅读 · 0 评论 -
最全基础区间线段树模板
最全基础区间线段树模板 以下这个板子稍微理解以下完全可以盲敲, 维护包括了最值,区间和(当然 能区间分治的信息都能维护,比如集合之类的) 更新包括了区间替换和区间加减 两种。 暂时只测试了最大值,如果有错欢迎留言。 /* 既要维护Min,又要维护区间替换的值,又要查询一个点的值的话。 要加一个V数组, if add[rt]==V[rt] 说明标记没有下推, 这个区间的值都是V[rt],所以M...原创 2018-09-23 20:33:46 · 461 阅读 · 0 评论 -
hdu-6356, 线段树区间替换、减枝
文章目录题意 今年焦作意外打铁后, 被通知退役, 然后开始了退役后的生活。最后再比赛前的周四晚上, 主办方突然让我们过去参赛(不是非EC只能参加两场区域赛吗?), 然后再次强调了之后, 交了费用。 然后整理了一下心态, 还是把焦作 说半个小时能写完, 写了三个小时过了样例的模拟题, 第一发T, 改memset为for后WA, 找了半天的逻辑BUG, 最后还没交过。 回到宾馆重写的时候, 就想到没有...原创 2018-12-15 20:35:52 · 240 阅读 · 0 评论