这题可以用树状数组水过去吗?

P5788 【模板】单调栈

你可以试试极限卡常
by FZzzz @ 2020-05-07 08:31:17


你可以试试极限卡常
by liqingyang @ 2020-05-07 08:38:52


@[霍士弘](/user/137469) 树状数组怎么 $O (n \log n)$ 做啊 ![](https://cdn.jsdelivr.net/gh/xaoxuu/[email protected]/img/qq/%E5%BF%AB%E5%93%AD%E4%BA%86.gif)
by zhjxaoini @ 2020-05-07 08:55:58


@[zhaojinxi](/user/120026) 离散化后维护值域
by 霍士弘 @ 2020-05-07 08:56:41


@[霍士弘](/user/137469) 模板题的话还是不要用乱七八糟的做法了吧
by zimujun @ 2020-05-07 09:02:19


@[霍士弘](/user/137469) 呃,那样不是 $O(n \log^2 n)$ 的吗qwq…… 还是说我太菜了
by zhjxaoini @ 2020-05-07 09:07:16


@[zhaojinxi](/user/120026) 为啥是 2log 啊/kel
by FZzzz @ 2020-05-07 09:12:41


@[FZzzz](/user/174045) ~~呃,刚刚想了一种 zz 方法(((~~ 好吧确实可以 $O (n \log n)$…… ~~说到底还是做题太少~~
by zhjxaoini @ 2020-05-07 09:20:47


被卡常了/kk
by 霍士弘 @ 2020-05-07 09:20:52


@[霍士弘](/user/137469) 本来这个数据范围就是卡 log 的吧
by FZzzz @ 2020-05-07 09:21:52


| 下一页