希胤

杂模板

dp模板(4) dp狂练(1) 图论模板(4) 小知识(3) 数论模板(1) 未归档(3) 题解(36)

/ 注册

全部文章 / 杂模板（共5篇）

ST表（跳表）

倍增倍增是一种思想，也是一个算法倍增比二分的常数要大，但比二分更好写 int x=-1; for(int i=31;~i;--i) if(pan(x+(1<<i)) x+=(1<<...

2022-01-26

0 900

分块（模板）

题目：数列分块入门 3 参考博客分块也是对区间操作虽然没有树状数组快但是什么都能维护未闻花名，但识花香 #include<bits/stdc++.h> using namespace std; namespace{ template<typename T> inli...

2021-05-29

0 273

扫描线模板

参考博客题目：P1502 窗口的星星线段树处理的是线段（一维几何计数）（张昆玮）线段树就是处理线段上的区间问题扫描线把矩形转化为线段（二维转一维）扫描线就是去除一维，使一堆矩形变成一堆线段，最后再使一堆线段合并成一条线段扫描线一般处理矩形有关的问题听懂了思想，代码随便看一份都可以已过...

2021-04-27

0 281

带权并查集（模板）

网络分析参考博客带权并查集详解带权并查集（核心）： 1、路压要维护权值（考虑怎么维护） 2、合并时也要维护权值（考虑怎么维护） 3、并查集一般对根节点进行操作 dis与差分： 1、差分是当前元素与前一个元素的差值，dis是当前节点与父节点的差值 2、差分做前缀和为原数组，dis对祖先做前缀...

2021-04-17

0 221

序列自动机（模板）

题目：Summer Trip #include<bits/stdc++.h> using namespace std; #define ll long long string s; vector<int>ve[30]; //v[i][j]表示记录序列中第j个i字母的位置 l...

2021-03-21

0 227