摘要：
题目链接 题意： 由于小白同学近期习武十分刻苦，很快被晋升为天策军的统帅。而他上任的第一天，就面对了一场极其困难的战斗： 据侦查兵回报，前方共有N座城池，考虑到地势原因，最终得到一个结论：攻占某些城池之前必须攻占另外一些城池。 事实上，可以把地图看做是一张拓扑图，而攻占某个城池，就意味着必须先攻占它 阅读全文
摘要：
题目链接 题意： 给定$M$个猪圈，一开始这些都是上了锁的； 现在$Mike$知道所有要来买猪的顾客的信息： $1.$顾客拥有的钥匙。 $2.$顾客想要购买的数量。 销售过程为：当每个顾客到来的时候，他将他拥有钥匙的猪圈全部打开，$Mike$从这些猪圈中挑选一些猪卖给他们； 如果$Mike$愿意，他 阅读全文
摘要：
题目链接 题意： 给定一个有$N$个车位的停车场（都在一条直线上），现在有有两种操作 $1.x $ 要停连续的停$x$辆车，输出第一辆车停的位置（尽量靠前），不能就输出$0$； $2.x,d$ 从x位置开始开走连续的$d$辆车。 思路： 一个线段树区间和问题，而且满足区间可加性，就要用到区间合并。 阅读全文
摘要：
题目链接 题意： 给定一个高度为1，长度为$1e7$的黑板报，现在要做黑板报上依次贴广告，问最后能够看到多少张广告（漏出来一点都算看到）。 思路： 一开始一直正向的做，感觉特别的麻烦，于是可以倒着想，，从最后一张开始贴，若当前要贴的广告的区间已经被覆盖了，则这个广告对答案就没有贡献，否则就能看见。 阅读全文
摘要：
题目链接 题意： 区间修改，询问总和。 思路： 直接上线段树，裸题。 阅读全文
摘要：
题目链接 题意： $\begin{cases}& F_{1} = A \\& F_{2} = B \\& F_{n} = C·F_{n-2} + D·F_{n-1}+\lfloor \frac{P}{n}\rfloor\end{cases}$ 给定递推式，求$F_{n}\mod{1e9+7}$ 思路 阅读全文
摘要：
题目链接 题意： 原题给的背景太繁琐，直接简化一下； 给定一个序列 $A$ , 其中 $A[i]$ 表示 $i$ 之前有多少个比当前数大，现在求原序列，序列值为 $1...n$； 思路： 倒序还原，查询当前未使用的数字中的 第 $k$ 大 是多少，用树状数组维护当前值是否被使用，二分查询 第 $k$ 阅读全文
摘要：
题目链接 题意： 给定一个长度为 $n$ 的序列，现在这个序列可以不断地将第一个数放到最后，求过程中最小的逆序对。 思路： 一开始直接硬模拟了一发，结果是显然的。（自闭选手） 可以一开始直接求得原始序列的逆序数，然后考虑每一位往后移的过程中对答案的贡献， 然后取最小值即可。 当第一位的数字移动到最后 阅读全文
摘要：
题目链接 题意： 给定一个容器，该容器支持的操作有三种： 1、加入一个元素 2、删除一个元素 3、查询 $k th$ 比 $a$ 大的数 思路： 元素的值在1e5之内，可以直接用树状数组记录出现的次数 查询的时候用二分查找第k大的数。 阅读全文
摘要：
题目链接 题意： 在路旁长了一些树，但是看起来不是很和谐，不和谐的因素有 $FAR$ 和 $SHORT$，不和谐的值 $disharmony= F * S$; $FAR$ 定义为 $F =$ 两棵树之间 $x$ 坐标 大小排名 之差的绝对值 $SHORT$ 定义为 $S =$ 两个树之间高度最低的排 阅读全文