随笔分类 -  线段树

Educational Codeforces Round 81 (Rated for Div. 2)
摘要：##A. Display The Number ####题解 题目要求数越大越好，并且有暗示答案会爆longlong, 于是我们就有如下策略： \(n\) 是偶数全填$1$ ，因为$1$ 只占两格，很值得 \(n\) 是奇数的话先狂填$1$ ，再还剩下$3$ 个的时候填一个$7$ 就好了 #incl 阅读全文
posted @ 2020-01-30 00:43 小飞淙的云端 阅读(362) 评论(0) 推荐(0)
2020寒假训练记录
摘要：目标 信息学奥赛之数学一本通 第一章 数论 第三章 组合数学 第四章 概率 第六章 矩阵 知识点 DP 多项式 生成函数 CF Div. 1 30 题 计数方式：如果一题所在场的 C 没做，则该题不计数 整理模板 每日训练记录 乖 | 乖 | 站 | 好 | 16/30 | : : | : : | 阅读全文
posted @ 2020-01-10 19:57 小飞淙的云端 阅读(301) 评论(0) 推荐(1)
还教室
摘要：题目描述 Description 在接受借教室请求的 $n$ 天中，第 $i$ 天剩余的教室为 $a_i$ 个。作为大学借教室服务的负责人，你需要完成如下三种操作共 $m$ 次： ① 第 $l$ 天到第 $r$ 天，每天被归还 $d$ 个教室。 ② 询问第 $l$ 天到第 $r$ 天教室个数的平均数 阅读全文
posted @ 2017-11-09 16:05 小飞淙的云端 阅读(253) 评论(0) 推荐(0)
[POJ3237]Tree
摘要：题目描述 Description You are given a tree with N nodes. The tree’s nodes are numbered 1 through N and its edges are numbered 1 through N − 1. Each edge is 阅读全文
posted @ 2017-06-21 18:06 小飞淙的云端 阅读(118) 评论(0) 推荐(0)
[codevs3044]矩形面积求并
摘要：题目描述 Description 输入n个矩形，求他们总共占地面积（也就是求一下面积的并） 输入n个矩形，求他们总共占地面积（也就是求一下面积的并） 输入描述 Input Description 可能有多组数据，读到n=0为止(不超过15组) 每组数据第一行一个数n，表示矩形个数(n<=100) 接 阅读全文
posted @ 2017-05-31 11:05 小飞淙的云端 阅读(237) 评论(0) 推荐(0)
[BZOJ4034][HAOI2015]树上操作
摘要：题目描述 Description 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个 操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。 有 阅读全文
posted @ 2017-05-29 17:03 小飞淙的云端 阅读(114) 评论(0) 推荐(0)
[POJ3667]Hotel
摘要：题目描述 Description The cows are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a vacation on the sunny shores of Lake S 阅读全文
posted @ 2017-04-11 22:08 小飞淙的云端 阅读(214) 评论(0) 推荐(0)
[codevs1566]染色
摘要：题目描述 Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。 请你写一个程序依次完成这m个操作 阅读全文
posted @ 2017-04-11 21:55 小飞淙的云端 阅读(180) 评论(0) 推荐(0)
[codevs2460]树的统计
摘要：题目描述 Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 阅读全文
posted @ 2017-04-11 21:46 小飞淙的云端 阅读(135) 评论(0) 推荐(0)
[冬令营Day1 T2]sequence
摘要：题目描述 Description 给一个长度为N的序列以及Q的询问，每次两个参数l,r，问你序列[l,r]中的最大连续和 输入描述 Input Description 一行二个正整数N,Q。 接下来一行N个整数，描述序列A。 接下来Q行，每行两个参数L,R，描述一个询问。 一行二个正整数N,Q。 接 阅读全文
posted @ 2017-01-18 13:09 小飞淙的云端 阅读(170) 评论(0) 推荐(0)