摘要：
逆序对的定义是 对于i<j;a[i]>a[j]我们称 a[i]和a[j]是一对逆序对 如何求逆序对个数，归并排序或者线段树 归并排序方法 代码都是没测试过，不知道会不会报错... 1 int a[N],b[N];//a是原数组，b是辅助数组，到时候复制回原数组 2 int ans=0; 3 void 阅读全文
posted @ 2021-11-22 18:45
matt-11
阅读(50)
评论(0)
推荐(0)
摘要：
最近在看树状数组和线段树，没完整看完，把目前学的暂时记录，后续再补。 线段树和树状数组都是对区间操作的数据结构 1 #define ls (x<<1) 2 #define rs (x<<1|1) 3 using namespace std; 4 const int N=1e5+5; 5 int su 阅读全文
posted @ 2021-11-22 11:56
matt-11
阅读(37)
评论(0)
推荐(0)
摘要：
KMP算法算是我接触的第一个字符串算法，以前不理解，现在稍微理解了，谨以此记。 KMP算法最核心的部分是NEXT数组，也就是模式串匹配的真前缀与真后缀的关系。 对于字符串"abca"的真前缀和真后缀都是a即next数组里的next[4]=1; next数组next[i]表示的是下表从1-i的真后缀等 阅读全文
posted @ 2021-11-22 11:18
matt-11
阅读(54)
评论(0)
推荐(0)
浙公网安备 33010602011771号