树
文章平均质量分 80
桂十三
这个作者很懒,什么都没留下…
展开
-
字典树模板题 Shortest Prefixes
Shortest PrefixesTime Limit:1000MS Memory Limit:30000KBDescriptionA prefix of a string is a substring starting at the beginning of the given string. The prefixes of "carbon" are: "c", "c...原创 2018-11-17 11:07:30 · 157 阅读 · 0 评论 -
小A的题(线段树)
描述由于小 A 实在是太菜了,因此他现在需要你的帮助: 现在小 A 手上有一个凌乱的01串,他想通过若干次对于这个01串的局部排序将它变成一个有趣的01序列。 现在有两种操作:输入格式 lr0表示把区间[l,r][l,r]给升序排序 lrr1表示把区间[l,r][l,r]给降序排序 然后小 A 这个菜鸡想知道在m次操作之后序列长啥样。...原创 2019-08-13 10:21:52 · 262 阅读 · 0 评论 -
P3373 【模板】线段树 2
P3373AC代码:这里的延迟标记要开两个,分别记录加法的值和乘法的值,但是乘法和加法的优先级不一样,不规定他们的顺序的话会有错误,所以可以规定乘法优先,即规定好该结点的值等于该节点的值*父节点的乘法延迟标记的值+父节点加法延迟标记的值*区间长度,即,sum[num * 2] = (sum[num * 2] * Add[num].wc + ln * Add[num].wj) % mod;这...原创 2019-08-15 10:07:16 · 175 阅读 · 0 评论 -
划分树模板
源自:kuangbin的ACM模板(新)题目链接:POJ 2104#include <iostream>#include <cstring>#include <string>#include <cstdlib>#include <cstdio>#include <map>#include <algo...原创 2019-08-14 15:06:35 · 117 阅读 · 0 评论 -
POJ1330-LCA最近公共祖先(Tarjan算法模板代码)
转自:https://blog.csdn.net/Akatsuki__Itachi/article/details/81279173题目链接 poj1330关于LCA的Tarjan算法详解可看https://blog.csdn.net/Septembre_/article/details/81355594以下是根据算法自行写的模板代码:#include<io...原创 2018-08-02 11:18:32 · 209 阅读 · 0 评论 -
线段树求逆序对(POJ2299)
POJ2299逆序对即给定一行序列,问对于每一个数字,位于该数字前面且大于该数字的共有多少个。事实上,我们可以建立一个哈希表,把输入的数字全部统计进去,每计算一个数字的逆序数时,统计该数字后面的值之和,例如:5 3 7 4 1建立哈希表:m[1],m[3],m[4],m[5],m[7] 初始都是0现在加入5,则m[5]++,统计m[5]后面的数(m[7])之和为0加入3,则m[3...原创 2019-08-05 15:47:47 · 283 阅读 · 0 评论 -
线段树模板
#include <algorithm>#include <iostream>#include <cstring>#include <cstdlib>#include <string>#include <cstdio>#include <vector>#include <cmath>#...原创 2019-08-05 09:20:56 · 128 阅读 · 0 评论 -
基础线段树——讲解+例题
线段树讲解初级https://blog.csdn.net/zearot/article/details/52280189进阶http://www.cnblogs.com/AC-King/p/7789013.html主席树(权值线段树)https://blog.csdn.net/g21wcr/article/details/829702281HDU - 1166...原创 2019-03-17 19:08:40 · 211 阅读 · 0 评论