摘要：对dalao口中可以$O(n^{\frac{3}{2}})$区间内绝大部分无修改离线问题的莫队算法，一直处于“好骑”的状态，最近终于找到了学习的机会，其实感觉，这着实是一个优雅的暴力。 莫队算法的大前提，是可以利用已知的[l,r]内的答案，直接得到[l,r+1],[l+1,r],[l 1,r],[l 阅读全文

摘要：在学习数据结构的路上渐行渐远。。。 学习了主席树（可持久化线段树）/（函数式线段树）。 简单的介绍一下可持久化数据结构的意思，大概就是可以保存历史版本的数据结构。 对于线段树而言，其的可持久化就是对每次操作建立不同版本的线段树，但显然，这样的时空复杂度过大，是不可接受的。 考虑只有单点修改的情况，一 阅读全文

摘要：一个blog不能总是题解对吧，所以在这篇blog中，我会贴一些模板。顺便讲一下个人的理解。 阅读全文

摘要："原题传送门" Description 有N个村庄坐落在一条直线上，第i(i 1)个村庄距离第1个村庄的距离为Di。需要在这些村庄中建立不超过K个通讯基站，在第i个村庄建立基站的费用为Ci。如果在距离第i个村庄不超过Si的范围内建立了一个通讯基站，那么就成它被覆盖了。如果第i个村庄没有被覆盖，则需要 阅读全文

摘要："原题传送门" Description 打地鼠是这样的一个游戏：地面上有一些地鼠洞，地鼠们会不时从洞里探出头来很短时间后又缩回洞中。玩家的目标是在地鼠伸出头时，用锤子砸其头部，砸到的地鼠越多分数也就越高。 游戏中的锤子每次只能打一只地鼠，如果多只地鼠同时探出头，玩家只能通过多次挥舞锤子的方式打掉所有 阅读全文