我怎么这么菜的呢

https://www.luogu.org/problem/show?pid=1168 本来和fopzz想练练树状数组，就搜索到了这道题； TM二分的条件搞了一个下午； 基本思想就是二分寻找答案，然后用树状数组去维护有几个比这个二分出来的值大，然后就没有了； 数据要离散，这个好像用map也可以，但是不推荐； 我一开始TLE然后就以为是map慢，结果改好后是降了600ms； 那怎么离散呢？

https://www.luogu.org/problem/show?pid=3368#sub 线段树水题啊； 但是我们要学习树状数组； 树状数组水题啊； 首先假如我们会模版1； 其实我们发现，直接区间修改会产生一些遗漏add(x,z);add(y+1,-z);这样的话，说不定x+1~y没有加z； 这个就不好了； 比如1 2 3 4 5 x=2;y=4;z=1; 如果直接输出答

https://vijos.org/p/1512 最近想做树状数组，线段树，平衡树的题目； 然后fop_zz就推荐我这个； 二维树状数组； 哇； 裸题； 哇；#include<iostream>#include<cstdio>#include<cstdlib>#include<algorithm>#include<cstring>#define y1 fuckusing na

https://daniu.luogu.org/problem/show?pid=3531 我们把A串标个号； 然后在B串里按A串的标号求一下逆序对就好了； 对于重复的字母； A串里直接靠前的标号小 B串也一样； 这样显然正确；#include<iostream>#include<cstdio>#include<cstdlib>#include<algorithm>#includ

http://www.lydsy.com/JudgeOnline/problem.php?id=2131 蒟蒻不多言 直接转载： http://blog.youkuaiyun.com/xym_csdn/article/details/51226599 转移的条件是ti>tj且|pi−pj|<=2∗(ti−tj) 这个条件等价于pi−pj<=2∗(ti−tj)且pj−pi<=2∗(ti−tj)