|
我用的线段树果然比不过楼上的分块，但是NlogN的不应该比N$ \sqrt{N} $快吗？
|
|
单调栈+二分好快。。在数列中，如果数a比数b的位置靠后，且a>b，那么b对查询的结果是没有影响的。根据这个性质可以维护一个单调递减的类似单调队列的东西。顺便膜一下ztx学长。
|
|
白天《==》白天
|
|
渣渣的分块......
一开始，交错了程序，wa了千百遍..... 后来，long long 定成int,wa了千百遍...... 再后来，为了调试方便，把块调成了4，一直忘了改回来，T了千百遍...... 我的正确率啊.... 手残党+脑残党已哭晕...... |
|
数据范围和long long 千万要注意
|
|
|
|
/*单调栈+二分*/
题目 1844 [JSOI 2008] 最大数
2014-12-23 07:25:21
|
|
这题窝用的是倒过来维护的Fenwick……
|
|
|