一个关于解法的小问题

P1440 求m区间内的最小值

微雨燕双飞 @ 2018-02-24 16:04:29

rt,请教各位大佬,请问这道题用手写二叉堆+快读能做吗?因为复杂度是O(n log n),应该和线段树的O(m log n)是差不多的。如果能过,是不是又多一种方法?


by HHCY @ 2018-03-11 22:12:32

@微雨燕双飞 可以,洛谷上可以快读和scanf没差


by 微雨燕双飞 @ 2018-03-17 15:15:27

感谢大佬


by creed_ @ 2018-06-27 12:58:04

二叉堆??

怎么删除指定元素啊?

只能删最小的不是?


|