AKMer

2019年1月9日

摘要：可并堆可并堆顾名思义就是可以合并的堆。这里不讲二项堆和斐波那契堆，只讲左偏树。左偏树左偏树顾名思义就是向左偏的树。给每个点定义一个$dist$，满足下面三个条件： 1、空结点的$dist$等于$ 1$ 2、每个结点的左儿子的$dist$都大于右儿子的$dist$ 3、每个结点的$dist$ 阅读全文

posted @ 2019-01-09 20:17 AKMer 阅读(199) 评论(0) 推荐(0) 编辑

洛谷【P3379】【模板】最近公共祖先（LCA）

摘要：浅谈$RMQ$： "https://www.cnblogs.com/AKMer/p/10128219.html" 题目传送门： "https://www.luogu.org/problemnew/show/P3379" $st$表也可以求$lca$。在带回溯的$dfs$上，两个点的$lca$就是在该阅读全文

posted @ 2019-01-09 15:10 AKMer 阅读(130) 评论(0) 推荐(0) 编辑

CF475D：CGCDSSQ

摘要：浅谈$RMQ$： "https://www.cnblogs.com/AKMer/p/10128219.html" 题目传送门： "https://codeforces.com/problemset/problem/475/D" 我们考虑当$l$固定之后，$r$在某个区间内的$gcd$是一样的，而且阅读全文

posted @ 2019-01-09 11:38 AKMer 阅读(333) 评论(0) 推荐(0) 编辑

2019年1月8日

BZOJ1636&&1699：[USACO2007JAN]Balanced Lineup

摘要：浅谈$RMQ$： "https://www.cnblogs.com/AKMer/p/10128219.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=1636" 题目传送门： "https://lydsy.com/JudgeOnl 阅读全文

posted @ 2019-01-08 21:47 AKMer 阅读(124) 评论(0) 推荐(0) 编辑

UOJ#164：【清华集训2015】V

摘要：浅谈区间最值操作与历史最值问题： "https://www.cnblogs.com/AKMer/p/10225100.html" 题目传送门： "http://uoj.ac/problem/164" 论文题。论文做法如下：首先我们定义一种标记$(a,b)$，表示给这个区间先加上$a$再跟$b$取$ 阅读全文

posted @ 2019-01-08 21:20 AKMer 阅读(386) 评论(0) 推荐(1) 编辑

2019年1月7日

BZOJ1067：[SCOI2007]降雨量

摘要：浅谈$RMQ$： "https://www.cnblogs.com/AKMer/p/10128219.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=1067" 关于$RMQ$的部分应该是很裸的了，这题难在分类讨论上。顺带推销一阅读全文

posted @ 2019-01-07 21:30 AKMer 阅读(122) 评论(0) 推荐(0) 编辑

BZOJ3064：CPU监控

摘要：浅谈区间最值操作和历史最值问题： "https://www.cnblogs.com/AKMer/p/10225100.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=3064" 我直接用论文写法写的……论文题解如下：刚接触这一类阅读全文

posted @ 2019-01-07 11:32 AKMer 阅读(205) 评论(0) 推荐(0) 编辑

2019年1月6日

BZOJ4695：最假女选手

摘要：浅谈区间最值操作和历史最值问题： "https://www.cnblogs.com/AKMer/p/10225100.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=4695" 吉司机线段树板子大集合。所有信息都封装在一个结构体里阅读全文

posted @ 2019-01-06 15:27 AKMer 阅读(244) 评论(0) 推荐(0) 编辑

BZOJ4364：[IOI2014]Wall

摘要：浅谈区间最值操作与历史最值问题： "https://www.cnblogs.com/AKMer/p/10225100.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=4364" 似乎可以不用吉司机线段树的作法……因为只需要维护区间阅读全文

posted @ 2019-01-06 09:45 AKMer 阅读(168) 评论(0) 推荐(0) 编辑

2019年1月5日

浅谈区间最值操作与历史最值问题

摘要：浅谈树状数组与线段树： "https://www.cnblogs.com/AKMer/p/9946944.html" 区间最值问题以 "Gorgeous Sequence" 为例：对于线段树上每个结点，我们维护最大值，严格次大值，区间和，最大值个数即可。对于修改操作，分为三种情况讨论： 1、如果阅读全文

posted @ 2019-01-05 16:35 AKMer 阅读(1480) 评论(0) 推荐(0) 编辑

赌上剑与心

公告