许久九

摘要： ST算法针对的是没有修改操作的多次询问的RMQ问题，如果遇见动态的RMQ问题，使用时要谨慎。主要思路：dp 预处理时间复杂度：预... 阅读全文

posted @ 2019-08-06 21:57 许久九阅读(47) 评论(0) 推荐(0)

摘要：离散化树状数组求逆序对今天在学校 o ... 阅读全文

posted @ 2019-08-06 14:17 许久九阅读(28) 评论(0) 推荐(0)

摘要：一、单点修改，区间查询题目描述：给出一个长度为n的序列，有m个操作，分别为询问[l,r]的区间和，和将x位置上的值增加C。思路... 阅读全文

posted @ 2019-07-25 02:01 许久九阅读(47) 评论(0) 推荐(0)