线段树
ordinarv
努力才是人生的常态
展开
-
POJ2777 Count Color
题意: 一段区间从1-n的初始颜色为1,每次进行两种操作 1,C a b c 把[a,b]这个区间染成颜色c。 2,P a b查询[a,b]区间内有多少种颜色。 思路: 首先题目保证染色的颜色数少于30种这是关键。我们需要将30种颜色的有无与否都存在线段树的结点上,这样一来每个结点都要存储30个bool值,空间太浪费,而且在计算合并操作的时候有一步30个元素的遍历,大大降低效率。 因为题目...原创 2019-08-07 21:16:59 · 146 阅读 · 0 评论 -
GDKOI2016Day1T1-魔卡少女
题目描述 君君是中山大学的四年级学生。有一天在家不小心开启了放置在爸爸书房中的一本古书。于是,君君把放在书中最上面的一张牌拿出来观摩了一下,突然掀起一阵大风把书中的其她所有牌吹散到各地。这时一只看上去四不像的可爱生物“封印之兽”可鲁贝洛斯从书中钻了出来,它告诉君君书中的牌叫“库洛牌”,现在散落各地已实体化,要君君将它们全部再次封印起来,以免危害世界,于是君君开始过上了收服“库洛牌”的旅程。 经...原创 2019-09-11 15:49:47 · 175 阅读 · 0 评论 -
2018 Hunan province E
动态开点 #include <bits/stdc++.h> using namespace std; typedef pair<int,int> piir; typedef long long ll; const int maxn = 1e6+5; const int INF = 0x3f3f3f3f; int sum1[maxn],ls1[maxn],rs1[max...原创 2019-10-05 10:29:29 · 94 阅读 · 0 评论