2019年8月6日
RMQ问题的求解方法—ST算法
摘要： ST算法针对的是没有修改操作的多次询问的RMQ问题，如果遇见动态的RMQ问题，使用时要谨慎。 主要思路：dp 预处理 时间复杂度：预... 阅读全文
posted @ 2019-08-06 21:57 许久九 阅读(47) 评论(0) 推荐(0)
离散化树状数组求逆序对
摘要： 离散化树状数组求逆序对 今天在学校 o ... 阅读全文
posted @ 2019-08-06 14:17 许久九 阅读(28) 评论(0) 推荐(0)