摘要：
刷了那么多线段树的题终于可以搞一下可持久化线段树了。 首先是 放一道最最最简单的例题： 对于这个需要访问历史的线段树来说 我想应该是一棵可持久化线段树的东西。 对于一棵 线段树我们想让其可持久化 那么应该是 让其点接着以前的点接（如果没有修改的话） 我想修改的话就必须搞一波树套树了（尽管我不会但是 阅读全文
摘要：
这个扫描线气死我了，我理解其中思想 却不知道怎么写 彻底被结构体优先队列搞疯，以前以为在结构体里面重载运算符就是优先队列结构体，发现错误的照样sort。 我去，这是真的难受 无奈之下写了一个pair套pair再套pair还套pair 这可是要exs我了，想define F->first 发现不行鬼畜 阅读全文
摘要：
早就要学主席树了，可是发现自己连线段树都不会了。 然后重学线段树 搞了几波例题，感觉还不错，不管是状态（自己的）还是细节，还是思路都是有的。 这道题呢 一道算是对5个月前的我来说比较鬼畜的题了。 但是对现在的我的话却是如此简单，尽管浏览了一遍以前的代码。*（我还是会的 考虑lazy tag 先加后乘 阅读全文
摘要：
突然看见能快速求 区间最大值 神奇呢。 这道题呢 首先一看 sort +单调队列啊 一股热血涌上心头 然后写了sort 把排序结果输出后 关掉程序 这个不能写单调队列 不行 左端点右端点都不单调，尽管我保证左端点或右端点其中一个单调，但是另一个依然不单调所以用不了单调队列。 如上图所示样例的排序 单 阅读全文
摘要：
谁能想到基本算法就这么难呢？我想去冲省选，但是迟迟在这些地方 花时间 算是提升自己的思维算了。 这道题呢 答案其实很简单每个数在a的位置和在b的位置之差的累加/2即是答案为什么呢？考虑当前数字 要向后面的那个数字换如果后面那个的目标不是当前位置呢？（自己可以把所有可能的情况画一下） 那么一定有 在当 阅读全文
摘要：
排序有很多种但是 就看你会哪一种了! 选择排序 O(𝑛2) 插入排序 O(𝑛2) 冒泡排序 O(𝑛2) 计数排序 O(𝑛 + 𝑚) 基数排序 O (𝑛 log 𝑚) 桶排序 O(𝑛)~O(𝑛2) 归并排序 O(𝑛 log 𝑛)堆排序 O(𝑛 log 𝑛)快速排序 O(𝑛 阅读全文
摘要：
day1 当然还学习了双指针，当然效率很高。 这道题很有意思了 数字都是正数。 秒想到了二分 。nlogn //#include<bits/stdc++.h> #include<iostream> #include<cstdio> #include<iomanip> #include<cstring 阅读全文
摘要：
寒假集训day1学了...二分？三分？ 都有吧，例题还是挺难的觉得，如果没见过的话... 这道题呢 嗯二分我也想到了 二分 答案吧 长度 wn dalao直接说这O(n)扫一遍不就完了么，贪心... 然后冰粉那么简单 |ai|<=1e9; 这个有可能是负值那么 就形成了贪？贪不了的结果。 原因 自己 阅读全文
摘要：
针对字符串hash 我早就听闻可以暴力的干一些事情。 比如 可以... 很多很多 实现O(n)求出 模式串在文本串出现的次数。 但是我不会这什么hash。 我会自然溢出字符串hash 嘿嘿 unsigned long long 溢出后可以 对2^32自动取% 采用p进制字符串hash 我想出现冲突的 阅读全文
摘要：
这道题相当的。。。 先自己想没发现一些特异性（这以后一定要注意） 当然先说一下本题有趣的地方：针对第一排的格子如果周围的格子比他高那么就没必要搜它（当然如果不是记搜的话） 针对满足有解得情况我们很显然的知道了第一排的点的扩散到最后一排一定是一个连续的区间（成功转化成区间覆盖问题） 打了一个暴力bfs 阅读全文