标签: oi

7 篇文章

Tip
目前的状态是动态开点呢已经学的还不错了主要就是先申请内存然后呢再拿一个cnt技术 可持久化也很简单一般来说Try树线段树和树状数组都能够直接使用如果说能够可持久化或者说不区间待修的话就不要用树套树树套树实在是太占空间了模拟赛MLE 树桃树目前的状态就是把树状数组或者是线状树上的每一个节点当成一棵线段树来考虑并且在插入的时候在参数插入
thumbnail
斜率优化
#include <bits/stdc++.h> #ifdef _MSVC_LANG #define inline __forceinline #else #define inline __inline__ __attribute__((always_inline)) #endif using namespace std; using …
超级线段树
//P2824 #include<iostream> using namespace std; namespace SegmentTree { static unsigned lim; static unsigned* a; using cints = const unsigned&; constexpr unsigned ma…
经验与口诀
如果维护的东西是单调上升的,就需要维护一个单调下降的站 比如说一个矩阵,如果要优化的话,就是矩阵的第I行第j列代表的是转移方程中I对j的贡献 唉
FastIO
#define EL #include<bits/stdc++.h> EL using namespace std; EL #define FIO 0 #define ten(x) (((x)<<1)+((x)<<3)) #define opposite(x) ((~(x))+1) #define Fsize 1…
日照培训-Day2-搞基数据结构-线段数
线段数需要维护一个幺半群 并且,树上信息可以快速合并, 天生智齿单点修改 区间查询的精髓是,对于完全包含的区间,直接统计答案,对于左右有交集的区间,地规处理 区间修改的精髓是,打一个蓝标记 对于每一区间修改,如果没有交集就不管,如果完全包含,就直接打,如果有包含的,有不包含的就先下船,然后呢再中分,中间分完之后得出答案 区间查询同一个道理 单点查询…
CSP2021 -T3
$$Hello!\\World$$ $Hello$ 题解 ## 题目描述 给定正整数 $n$ 和整数序列 $a_1, a_2, \ldots, a_{2 n}$,在这 $2 n$ 个数中,$1, 2, \ldots, n$ 分别各出现恰好 $2$ 次。现在进行 $2 n$ 次操作,目标是创建一个长度同样为 $2 n$ 的序列 $b_…