4053 思路： 主席树 先分别求前缀和后缀的逆序数 然后要求某一段的逆序数，就可以根据前缀或着后缀根据容斥求出答案， 这样需要枚举这一段中的数，求之前或者之后有多少个比他大或比他小的数， 这个可以通过用主席数维护权值线段树来做 然后每次枚举断开后小的那段区间，这样最多需要枚举n*log(n)次 复 ...
分类：
其他好文 时间：
2018-09-18 00:15:32
阅读次数：
214
题解： 比较好想 首先注意到如果最暴力的做法复杂度无法接受 而5000的范围基本是n^2做法了 只使用已经遍历过的点数目和当前子树中的点数目转移我们知道复杂度是n^2的 于是大胆猜测一波同一个节点为根值域是连续的 然后就可以暴力dp了 查询的时候我们可以把序列差分一下（原问题等价于 区间修改，区间询 ...
分类：
其他好文 时间：
2018-09-17 00:01:35
阅读次数：
295
Description 请注意本题的数据范围。 Description 请注意本题的数据范围。 Description 请注意本题的数据范围。 请注意本题的数据范围。 Input Input Input Output Output Output Sample Input 2 2 15 19 3 30 ...
分类：
其他好文 时间：
2018-09-16 22:06:15
阅读次数：
275
对于三个点求最小路径长度和，答案肯定在某两个点的lca上，因为如果把集合点定在公共lca上，一定有两个点汇合后再一起上到lca，这样显然不如让剩下的那个点下来 这个lca可能是深度最深的……但是我懒得证了，反正只有三个lca，每个都求一遍然后取个max就好啦 cpp include include ...
分类：
其他好文 时间：
2018-09-14 14:33:02
阅读次数：
179
思路：很容易写出dp方程，很容易看出能用单调队列优化。。 ...
分类：
其他好文 时间：
2018-09-10 15:36:20
阅读次数：
215
枚举起点做spfa，然后一条边在最短路上的条件是dis[e[i].to]==dis[u]+e[i].va，所以每次spfa完之后，dfs出a[i]表示经过i点的最短路的起点数，b[i]表示经过i点的最短路的终点数，一条边(u,v)在当前起点下的答案就是a[u] b[v]，最终答案是总和 因为最短路构 ...
分类：
其他好文 时间：
2018-09-08 16:00:23
阅读次数：
166
【传送门】http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4016 【题目大意】初始有n个空栈，现在有如下三种操作： （1） 1 s v 即 s.push(v) （2） 2 s 即 s.pop() 输出弹出的元素，如果栈s为空 ...
分类：
其他好文 时间：
2018-09-07 20:16:12
阅读次数：
276
【传送门】http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4020 【题目大意】从起点（sx, sy）出发，要到达（ex , ey）。每次从点（x,y）走的时候要看红绿灯，灯的状态为1时只能左右走，走到（x , y+1）或者 ...
分类：
其他好文 时间：
2018-09-07 18:39:22
阅读次数：
207
[ZJOI2006]书架 题目描述 小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。由于这些书太有吸引力了，所以她看完后常常会忘记原来是放在书柜的什么位置。不过小T的 ...
分类：
其他好文 时间：
2018-09-07 14:19:54
阅读次数：
178
数论+爆搜 详见这位大佬https://blog.csdn.net/eolv99/article/details/39644419 cpp include include include using namespace std; const int N=100000; int s,p[N+5],to ...
分类：
其他好文 时间：
2018-09-06 14:34:37
阅读次数：
162
