摘要：
ST表的功能很简单 它是解决RMQ问题(区间最值问题)的一种强有力的工具 它可以做到O(nlogn)预处理和O(1)查询最值 预处理： 首先预处理出lg数组（或者使用内置函数__lg()），预处理f数组.... 查询： 代码： 1 #include <bits/stdc++.h> 2 #define 阅读全文
posted @ 2023-02-10 21:16
KakaDBL
阅读(38)
评论(0)
推荐(0)
摘要：
1.对于给定的一段正整数序列，逆序对就是序列中 i < j && a[i] > a[j] 的有序对。 首先可以运用归并排序来求(可惜我还没有完全自然地理解归并排序)，好消息是树状数组也可以求。 那么对于逆序对有两种，一种较为简单的是给定的数组是一个排列（意味着没有重复数组并且最大数字n可能较小），在 阅读全文
posted @ 2023-02-10 01:17
KakaDBL
阅读(82)
评论(0)
推荐(0)
摘要：
输入输出样例 输入 #1复制 3 3 1 2 3 2 1 3 1 1 3 2 1 3 输出 #1复制 2 0 输入 #2复制 5 6 1 2 3 4 5 2 1 3 1 1 3 2 1 5 2 4 4 1 1 1 2 4 4 输出 #2复制 2 5 4 4 题解（引用luogu评论区）： 单点修改区 阅读全文
posted @ 2023-02-10 00:11
KakaDBL
阅读(127)
评论(0)
推荐(0)
浙公网安备 33010602011771号