线段树
文章平均质量分 92
TRZNDP_Z
这个作者很懒,什么都没留下…
展开
-
HDU6888 2020CCPC网络选拔赛A art class(Segment tree beats!\吉老师线段树)
HDU 6888 2020CCPC网络选拔赛A art class(Segment tree beats!\吉老师线段树)题意:在笛卡尔坐标系下,一开始没有任何东西。然后每次操作可以总结为(l,r,h)(l,r,h)(l,r,h),表示在坐标(l,0)到坐标(r,h)画一个实心矩形。问每次操作后的图形周长题解:由于每个举行都是贴着x轴放置的,所以横向边之和可以用线段是区间覆盖来做。关键是纵向边之和如何计算。现在我们来讨论纵向边如何计算:可以知道一次操作相当于对所有i∈[l,r]i\in[l,r原创 2020-09-22 16:38:39 · 804 阅读 · 6 评论 -
牛客多校训练第三场F sum of digits(数学+线段树区间合并)
牛客多校训练第三场F sum of digits(数学+线段树区间合并)https://www.nowcoder.com/acm/contest/141/F题意:现在有一个这样的函数: 我们可以发现这个递归函数是这样的 SOD(∑i=1k(xi∗16i))=SOD(∑i=1kxi∗16i%15)=SOD(∑i=1kxi∗1i)SOD(∑i=1k(xi∗16i))=SOD...原创 2018-09-17 19:30:10 · 152 阅读 · 0 评论 -
牛客国庆集训派对Day6 I 清明梦超能力者黄YY
清明梦超能力者黄YY传送门题目:黄YY是一个清明梦超能力者,同时也是一个记忆大师。他能够轻松控制自己在梦中的一切,在醒来之后还能清晰的记得梦中所有的细节,这让他的朋友们都十分羡慕。又是一个晚上,黄YY又到了自己的梦中,并且随手造出了一棵有n个点的树,树上每个点有一个初始颜色0。为了让这棵树不那么单调,黄YY拿起了画笔在上面尽情上色。每一次上色可以用u,v, c来描述,代表黄YY把u, v...原创 2018-10-08 10:16:16 · 142 阅读 · 0 评论 -
codeforces1093 G Multidimensional Queries
codeforces1093 G Multidimensional Querieshttps://codeforces.com/contest/1093/problem/G题意:给你n个k维空间上的点,定义两点间距离为他们的曼哈顿距离,有两个操作:1.把第i个点换成另一个点b2.查询第i个点到第j个点中距离最远的连个点。题解:直接做过类似的题,我们可以把绝对值拆开,拆开之后把同一个点...原创 2018-12-18 10:56:57 · 152 阅读 · 0 评论