ShadowGhostH的博客

转载于：https://blog.youkuaiyun.com/wangmeitingaa/article/details/88825621 文章目录 1、几个注意事项2、文本/数学模式通用符号3、希腊字母4、二元关系符5、二元运算符6、巨算符7、数学重音符号8、箭头9、作为重音的箭头符

题目题意查询区间范围内，第 kkk 大的数思路按照数列顺序依次加入，构建可持久化线段树（主席树），由于线段树的可减性，能够得到对应区间范围内的线段树主席树的模板题了代码int cnt, root[maxn], a[maxn];struct Node{ int l, r, sum;}T[maxn*40];vector<int> v;int getid(i...

题目题意中文体面，题意就不写了思路splaysplaysplay 模板题，实现插入、删除、查询等操作代码int ch[maxn][2], pre[maxn], val[maxn], size[maxn], num[maxn];int root, tot;void print(int now){ // printf(&amp;quot;%d: ls:%d rs:%d num:%d minn:%d ...

每天学一丢意为每天学一点丢一点。ManacherManacherManacherManacher 算法主要解决的问题是最长回文子串，为了解决奇偶性的问题，我们在原字符串中加入了新的字符作为通配符，例如我们将 abababcabababcabababc 扩充为了 #a#b#a#b#a#b#c#\#a\#b\#a\#b\#a\#b\#c\##a#b#a#b#a#b#c#，因为 #\## 号都是相同...

每天学一丢意为每天学一点丢一点。LCALCALCALCA 上一篇中已经解释过，而 TarjanTarjanTarjan 离线算法可以在 O(n+q)O(n+q)O(n+q)的时间复杂度下，求得询问两点的 LCALCALCA。 而倍增是一种在线查询的算法，他的预处理复杂度是 O(nlogn)O(nlog⁡n)O(n\log n)，每次查询是 O(logn)O(log⁡n)O(\log ...

每天学一丢意为每天学一点丢一点。LCALCALCALCA 即树上最近公共祖先，TarjanTarjanTarjan 可以离线地去求 LCALCALCA，并且可以维护树上两个点的距离。 TarjanTarjanTarjan 的复杂度是 O(n+q)O(n+q)O\left( n+q\right) 的TarjanTarjanTarjanTarjan 不仅可以解决 LCALCALCA ...

贴一个自己实现线段树单点修改，区间查询，区间修改的模板struct Node{ int l, r; int sum, minn, maxx; //特征值 int lazy;}tree[maxn&amp;amp;amp;lt;&amp;amp;amp;lt;2]; //开四倍空间int num[maxn]; //数值数组void build(i...

之前写线段树的时候，update总是写不好，一直用的结构体指针建树或者是数组建树却不够熟练总是写错还费时间。之前在做一道cf的题时发现了这个很清楚的算法，直接就拿来用了，虽然读错题意（没错就是那个阅读理解场！）最后重写了一遍没再用到。可是今天有研究了研究这个算法觉得还是很有学习价值的。const int maxn = 5e4+10;int dp[maxn][20];int mm[maxn];...

cf上打比赛会看到大佬们一群一群的头文件，觉得也是一个提升手速不错的办法。然而不知道哪个更好用一些，怀着对巨巨的崇拜还是扒下了一套 #define others#ifdef poj#include &lt;iostream&gt;#include &lt;cstring&gt;#include &lt;cmath&gt;#include &lt;cstdio&gt;#incl...

E. Maximum SubsequenceYou are given an array a consisting of n integers, and additionally an integer m. You have to choose some sequence of indices b1, b2, …, bk (1 ≤ b1 < b2 < … < bk ≤ n) in such a wa

上周末打了两场网络赛，对于网络流的应用有了更深的体会【简单来讲就是还不懂得怎么自己写，就只是好像懂了一丢丢要怎么用】。把kuangbin大佬的模板再手敲一遍加上自己的注释