摘要:
题目大意: 有 n 头牛,编号为 1 n 乱序排成一列,现已知每头牛前面有多少头牛比它的编号小,从前往后输出每头牛的编号。思路: 从后往前推,假如排在最后的一头牛比他编号小的数量为a,那么它的编号必然为a+1。我们把编号为a+1的这头牛删掉,假如排在倒数第二的一头牛比他编号小的数量为b,那么该牛就为... 阅读全文
摘要:
```cpp #include #include using namespace std; ifstream fin("shuliec.in"); ofstream fout("shuliec.out"); class Node { public: long long l; long long r; long long Value; long long Lazy; }; long long... 阅读全文
摘要:
题目大意: n 个村庄排列在一条直线上,相邻的村庄有地道连接,除首尾两个村庄外,其余村庄都有两个相邻的村庄。其中有 3 中操作 D x :表示摧毁编号为 x 的村庄,Q x:表示求出包含村庄 x 的最长区间中村庄的数目,R 表示修复最后摧毁的村庄。输入 n,m 分别表示村庄的树木,和操作的次数。
思... 阅读全文
摘要:
题目大意:给出从 0 到 n-1 的整数序列,A0,A1,A2...An-1。可将该序列的前m( 0 满足 i Aj 。 在所有的序列中找出逆序对最少的序列,输出逆序对个数。num[n+1]存储序列元素。思路: 假设某个序列的逆序对个数为 sum 则下一个序列的逆序对个数为 sum - num[1... 阅读全文