题面 伸展树Splay 把前驱和后继求出来进行比较，累加到ans里后就可以再删去 时间复杂度O（nlogn） … 继续阅读题解 P2286 【[HNOI2004]宠物收养场】
题解 P2234 【[HNOI2002]营业额统计】
题面 我绝对是Splay的受害者。 代码丑长不说，还特容易毒瘤（身后有一段不得不说的故事） 但还是写出来了呵呵 … 继续阅读题解 P2234 【[HNOI2002]营业额统计】
题解 P1081 【开车旅行】
题面 倍增优化DP：开车旅行 复杂度：O(（N+M）logN) 关键信息： 1.所在城市。 2.已行驶的天数（ … 继续阅读题解 P1081 【开车旅行】
题解 P5132 【Cozy Glow之拯救小马国】
题面 1.因为每个法器是必须拿的，所以说同一种拿法按不同顺序最终反噬值相等 2.既然这道题要取到最小值，所以让 … 继续阅读题解 P5132 【Cozy Glow之拯救小马国】
题解 luogu P2646 【数数zzy】
题面 第一眼看觉得没这么简单，还觉得是dp 后来仔细一看，这就是一道组合数学题 因为只要2个z和一个y就能组成 … 继续阅读题解 luogu P2646 【数数zzy】
LIS两种解法
第一种解法：O(n^2)算法： 每个数最开始的最长不下降子序列都是1（它自己） 直接从1到n枚举，最长子序列再 … 继续阅读LIS两种解法
一些比较有用的STL函数（转）整合
1.upper_bound和lower_bound用法 两个函数的用法类似，在一个左闭右开的有序区间里进行二分 … 继续阅读一些比较有用的STL函数（转）整合
图论：最短路径综合
#include<bits/stdc++.h> using namespace std; cons … 继续阅读图论：最短路径综合
Passerby's Shadow 