摘要：
被bug折磨好久，关于add操作中递归部分一个疏漏，而且测试样例比较弱也看不出来，写代码的时候脑子一定要非常清楚，避免类似低级错误。 一直纠结二位线段树的写法，结果树套树方法纠结很久着手写才发现空间复杂度是根本容不下的。 线段树空间一般是原数组4倍，或者比 数组大小 大的最小2的幂的两倍，这道题是需 阅读全文
摘要：
线段树区间合并，惟一不满意的就是做的拖的时间太长，并且写出来代码没有一边过的自信，能力是需要培养的，rush自己一把吧。 此外，一直WA的原因是越界的问题，这种考察数据范围后，每个Int需要注意替换成Long Long #include <iostream> #include <algorithm> 阅读全文
摘要：
RMQ的应用，因为题目给定的数组相同的数字都是在一起，这意味着非常紧凑，借助RMQ，最值只可能有三种情况 频率最高是因为最左边的数 频率最高是因为最右边的数 将整个数组所有相同的数全部放在一个频数数组里面，所询问的区间内完整包含的那些数的频数最值可以利用RMQ来获取 #include <iostre 阅读全文
摘要：
本来想熟悉下线段树，只是题目叙述没能理解为什么和线段树相关。 看了别人的思路，想要将问题搜索过程做优化，就需要人为排序，同时这个排序还能一定程度反映这种树节点的父子关系，因此先使用DFS定义一个顺序 #include <iostream> #include <algorithm> #include 阅读全文
摘要：
一道world final，描述巨长，读完发现，就是最长下降序列，就变成很简单的DP了，不过为了学习那个O(nlogn)算法，再去仔细折腾了下，有两个觉得说的很好，一个纸牌比喻，一个对于这类问题的介绍 这里注意，因为一般问题是最长上升子序列，所以这里利用upper_bound, lower_boun 阅读全文
摘要：
男人八题之一，多重背包可行性探讨，也算对当时背包问题多重背包部分学习的首尾，具体算法可以见崔天翼关于多重背包可行性O(VN)的算法，不过，据说可以利用队列优化，不过尝试了下，由于没有一个参考，不太明白优化的意思时间反而超了，所以暂时作罢 #include <iostream> #include <a 阅读全文
摘要：
男人八题，但说实话，一开始这个题目叙述是真的没看懂。 思路非常的巧妙，只是在做的时候想不出来，还需要锻炼这种思维吧。博弈论的问题总结思路先找特殊情况，这道题特殊情况不太好想（看了题解才明白），两两配对相等，讨论是否是一方必胜情况，在转而讨论其他情况是否可以转为这种情况。 #include <iost 阅读全文
摘要：
算是一道水题，但是被折腾并不幸多次贡献WA... 太久不写代码略显生疏。思路其实是有的，大体分为两种 第一种是开始尝试的，但就是这里开始不停找不到出路，不明白是何方测评神仙数据卡着，discuss里的有问题的测试数据过的都没问题。思路如下： 之前一道题的练习，领悟到AC自动机本质上是构建了一个很特殊 阅读全文
摘要：
一道水题，不过很多细节没注意结果拖了很久还一直WA，总之用堆来记录括号，整体上还是比较简单的，但是细节一定要想清楚。 #include <iostream> #include <algorithm> #include <queue> #include <string> #include <vecto 阅读全文
摘要：
找找感觉准备夏令营 上来是一道DP问题，首先需要理解清楚题意。关于dp状态的定义，开始的设置过于复杂于是参考了一些解题博客做法，定义$dp(i, j)$为j次到达i的概率 #include <iostream> #include <algorithm> #include <queue> #inclu 阅读全文