标签: C++

3 篇文章

C++线段树初学-超短的理解重点
前言 之前“抄题解” (emm也不完全是),反正就是没弄懂照葫芦画瓢写了线段树。 这回就来真的写一篇博客记录下学线段树的过程(树状数组现在看起来有点简单了,就是树状数组给的信心,希望不要被线段树搞没了) 经典用法 给定包含 n 个数的数组 a ,有两种操作 给区间 [l,r] 中的数增加 x .查询区间 [l,r] 中数的最大值. 线段树是什么 在…
树状数组再学——“通俗易懂,耐心赏读”
前言 就是说经历的太少,之前无法Get到树状数组的点并且一味的被灌输知识。这次来主动重新研究一遍树状数组究竟是什么? 用于高效维护前缀信息需要满足信息的高效合并例子:两个子区间的最大值取Max就是整个区间的最大值维护区间信息需要满足信息可减例子:知道一个区间的和且知道其中一个子区间的和,就可以知道另一个区间的和反例:反之知道一个区间的最大值和一个子…
关于库排sort和优先队列priority_queue自定义排序的研究
这是博客迁移到kongbai.ug0.ltd WordPress后的第一篇文章 之前文章会择优迁移过来 在百度谷歌寻找许久未果后,我决定亲自研究sort和priority_queue的自定义排序。 想法是从CSP-2021-S的T1上,需要自定义优先队列的排序规则,使每次能取出编号最小且能用的廊桥。但搜索引擎上的大多都是上代码,并没有讲原理。而本篇…