一般线段树与权值线段树 1.算法分析 一般还要开4N的数组 一般做单点修改、区间查询，加上懒标记后，可以做区间修改、区间查询 1.1 一般线段树 可以处理：区间加、区间乘、区间max/min、区间覆盖等问题 1.2 权值线段树 维护全局的值域信息，每个节点记录的是该值域的值出现的总次数。 使用二分的 ...
分类：
其他好文 时间：
2020-08-03 23:09:16
阅读次数：
69
题目链接：https://www.acwing.com/video/864/ 给定一个长度为n的序列，问将这个序列分成连续的若干段，每段不超过M的情况下，每段的最大值之和最小是多少？ 如果数据范围比较小的话就可以不进行任何优化，用dp[i]表示将[1,i]分成若干段满足条件的情况下每段最大值最小的情 ...
分类：
编程语言 时间：
2020-08-03 12:20:53
阅读次数：
74
贪心与最近的鞋子匹配（大小相同且方向相反），记$a_{x}$表示第x双鞋子的左位置，$b_{x}$表示右位置 若$a_{x}>b_{x}$，那么可以交换这两双鞋子并令答案+1，所以不妨设$a_{x}<b_{x}$ 对于$x$和$y$，不妨设$a_{x}<a_{y}$，有结论：最终让第$x$双鞋子在第 ...
分类：
其他好文 时间：
2020-08-02 12:48:14
阅读次数：
81
--CREATE PROCEDURE PF_ETL_BA_AR_KH (@BeginDate datetime, @IncreaseFlag int, @DataSource nvarchar(40)) --as if object_id('tempdb..#temp_u8_ar_age_kh') ...
分类：
数据库 时间：
2020-07-29 21:19:52
阅读次数：
102
基础：FFT与NTT 多项式求乘法逆元 【模板】多项式乘法逆 \(Code：\) int n; ll A[N], B[N], C[N], r[N]; ll limi, l; inline ll quickpow(ll x, ll k)... inline void ntt(ll *a, int ty ...
分类：
其他好文 时间：
2020-07-27 16:01:58
阅读次数：
76
Codeforces Round #655 (Div. 2) 1. 题目分析 A: 思维题，构造性题目 B: 打表发现规律 C: 思维 D: 思维+dp E: F: 2. 题解 A. Omkar and Completion 题意: 给定t个测试样例,每个测试样例给定一个n，要求构造一个长度为n的数 ...
分类：
其他好文 时间：
2020-07-26 19:06:12
阅读次数：
64
[ZJOI2015]诸神眷顾的幻想乡 题意 树上每个点代表一个字符，问树上路径可以组成多少不同的字符串（叶子最多有20个） 题解 树上的路径一定是叶子为根的一条从上到下的路径，而叶子有很小，我们就可以把所有叶子构成的 trie 建成一个广义的 sam，最后统计不同字串个数即可 #include<io ...
分类：
其他好文 时间：
2020-07-24 19:08:01
阅读次数：
67
#include <bits/stdc++.h> using namespace std; const int N = 55; #define ll long long char c[N], o[N], a[N], b[N]; int n, m, val; ll d[N][N], f[N][N]; ...
分类：
其他好文 时间：
2020-07-24 10:07:53
阅读次数：
100
#include<bits/stdc++.h> using namespace std; typedef long long ll; #define mem(a) memset(a,0,sizeof(a)) #define sc1(a) scanf("%lld",&a) #define sc2(a, ...
分类：
其他好文 时间：
2020-07-23 16:24:13
阅读次数：
69
const trigger = new ScrollTrigger.default({ trigger: { once: false, // 切换是否只是一次性 offset: { // 元素的偏移量要加上视图的偏移量才算整体偏移量 // 例如:现在的视图高度是667,元素out的高度是228(还没 ...
分类：
其他好文 时间：
2020-07-21 22:49:25
阅读次数：
85
