题意：给你一个长度为N节的金属钩子，钩子分为铜，银，金三种。 铜为1，银为2，金为3； 一开始都是铜钩子，经过q次变化后，问N节钩子的数目之和。 #define _CRT_SECURE_NO_WARNINGS #include<iostream> #include<cstring> #include ...
分类：
其他好文 时间：
2020-07-24 21:54:26
阅读次数：
61
可能是要咕咕咕的题目，先上下代码。 代码： 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cmath> 5 #include<queue> 6 #include<algorithm> 7 using na ...
分类：
其他好文 时间：
2020-07-24 16:21:35
阅读次数：
67
先挖坑，过几天填 https://www.luogu.com.cn/training/14535#problems 可持久化数组 P3919 【模板】可持久化线段树 1（可持久化数组） #include<bits/stdc++.h> using namespace std; const int ma ...
分类：
其他好文 时间：
2020-07-23 23:30:13
阅读次数：
112
普通线段树可以[先标记$tag$后更改]或[边推$tag$边更改] 打算从原来的[先标记$tag$后更改]改变为较为普及的[边推$tag$边更改] 这里放模板题代码 #include<cstdio> #include<iostream> #define N 100005 #define ll lon ...
分类：
其他好文 时间：
2020-07-23 23:26:54
阅读次数：
100
P3919 【模板】可持久化线段树 1（可持久化数组） AC_Code: 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn=1e6+10; 5 const int mo ...
分类：
其他好文 时间：
2020-07-22 20:49:10
阅读次数：
77
先看B，发现是李超树套线段树简单题。 然而空间比较卡，不敢写。 动态半平面交不会。 再看A，首先以为要字典序排序，但是后来发现是假的。 想了一会发现建出字典树就是简单题，然而由于怕爆空间不敢写。 看C，想到把k提到根，但是之后一点思路都没有。 回头看B发现只需要cdq分治+线段树分治就能把空间去掉一 ...
分类：
其他好文 时间：
2020-07-22 15:48:58
阅读次数：
49
【原题】 Note that the memory limit is unusual. You are given a multiset consisting of nn integers. You have to process queries of two types: add integer ...
分类：
其他好文 时间：
2020-07-21 21:33:29
阅读次数：
83
扩展KMP 舞蹈链 卢卡斯定理/扩展卢卡斯 莫比乌斯反演 线段树分裂 LCT manacher 回文自动机 点分治 ...
分类：
编程语言 时间：
2020-07-20 23:01:57
阅读次数：
117
灵性建图，Pick定理证明内向树森林，DFS时线段树统计线段覆盖 ...
分类：
其他好文 时间：
2020-07-19 23:49:58
阅读次数：
97
st表是一个求RMQ问题的一种比线段树查询时间复杂度要小的算法 st表的主体是一个二维数组st[i][j]，表示需要查询的数组的从下标i到下标i+2^j - 1的最值，这里以最大值为例 首先应该预处理log函数 因为向下取整所以可以这么来做： int mlog[N]; void pre(int n) ...
分类：
其他好文 时间：
2020-07-19 23:31:24
阅读次数：
84
