污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>...