lins

数据结构： 跳表

利用双指针的移动来在O(N)O(N)O(N) 的时间内寻找字符串的循环同构串的最小表示法 在这里插入图片描述 模板 （判断两个字符串的最小表示法是否唯一）： #include<bits/stdc++.h> using namespace std; string a,b; int c(string s){ int i=1,j=2,n=s.size(),k=0; s=" "+s+s; while(i<=n&&j<=n){ if(

线段树 区间修改区间查询 同时与用树状数组来做的差别 时间复杂度差不多 但是线段树的log的常数大一点 所以线段树慢一点 代码如下： 线段树 区间修改： 线段树 懒标记维护区间乘和区间加： 树链剖分 + 线段树 维护树上两点间路径 树剖一定要注意，对于线段树来说，即使你剖错了链，它也能维护，但是这样会导致效率变差，导致tle，比如忘记统计siz的大小，算法还是可以找到一个假的重儿子，也可以继续维护.................................