污miao汪的博客

kmp&扩展kmp&manacher&最大最小表示法模板

树链剖分总结： 主要结合图模板以及具体题目的应用谈树链剖分

  最近打多校，发现dls有很多神奇的板子，先偷过来，慢慢研究一下。   头文件： #include <bits/stdc++.h> using namespace std; #define rep(i,a,n) for (int i=a;i<n;i++) #define per(i,a,n) for (int i=n-1;i>=a;i--) #define pb...

  今天打了牛客网的多校，有一道splay的题目发现别人用了300多的代码A了。。。震惊了，发现竟然有封装好的rope库... 赶紧学习一下，以后splay的题目就直接用库写了。。。这种数据结构真的懒得学。。。   主要参考自：rope讲解   命名空间： using namespace __gnu_cxx;   头文件 #include<ext/rope> ...