摘要：
st表+二分 由于我比较蒟蒻，就没有用单调队列，然后就很水了，枚举左端点就好。 阅读全文
摘要：
线段树优化dp 第一眼看上去：这不是傻逼区间dp吗？（flag1） code: include include include include include include include include define int long long using namespace std; cons 阅读全文
摘要：
神级树状数组+组合数 这道题我不会做，我只会60%算法。首先一眼看出这是一道组合数，又因为k很小，所以我们可以用递推求组合数。之后由于坐标很大，我们可以离散化（很显然 坐标范围不会超过W W），之后我的方法是暴力统计，复杂度O（W^2）,但是正解是树状数组，我不会，能优化为W^log(W). 阅读全文
摘要：
树状数组+离散化+转化 一道树状数组好题！我们先来一发弱化版：如果只查询有多少个石头，怎么做？很简单，我们需要考虑权值树状数组，先离散化（因为我们只需要考虑高矮关系），如何离散化？考虑离线，将可能改变的值都存下来，离散化一下。每次的查询通过二分来找到对应的离散化之后的值。之后就是权值树状数组的常规操 阅读全文