夏荷浅梦

分类

未归档(117) 读书笔记(1) 题解(6)

/ 注册

全部文章（共30篇）

洛谷P3582 [POI2015]KIN

题目描述共有\(m\)部电影，编号为\(1——m\)，第\(i\)部电影的好看值为\(w[i]\)。在\(n\)天之中（从\(1~n\)编号）每天会放映一部电影，第\(i\)天放映的是第\(f[i]\)部。你可以选择\(l,r(1 \leq l \leq r \leq n)\)，并观看第\(l,...

洛谷线段树

2018-12-25

0 418

洛谷P2068 统计和

题目描述给定一个长度为\(n（n \leq 100000）\)，初始值都为\(0\)的序列，\(x(x \leq 10000)\)次的修改某些位置上的数字，每次加上一个数，然后提出\(y (y \leq 10000)\)个问题，求每段区间的和。时间限制\(1\)秒。输入输出格式输入格式：...

洛谷树状数组线段树

2018-12-25

0 306

洛谷P2184 贪婪大陆

题目背景面对蚂蚁们的疯狂进攻，小FF的\(Tower\) \(defence\)宣告失败……人类被蚂蚁们逼到了\(Greed\) \(Island\)上的一个海湾。现在，小FF的后方是一望无际的大海，前方是变异了的超级蚂蚁。小FF还有大好前程，他可不想命丧于此，于是他派遣手下最后一批改造\...

洛谷树状数组线段树

2018-12-25

0 316

洛谷P2826 LJJ的数学课

题目背景题目描述（本题是提高组第二题难度＋）题目描述 \(LJJ\)又要开始上数学课啦！（\(T1\)，永恒不变的数学） \(LJJ\)的\(Teacher\)对上次的考试很不满意（其实是出题人对上次的分数那么高不满意啦），决定在出一道难（\(water\)）题。 \(LJJ\)的...

洛谷树状数组线段树

2018-12-31

0 345

洛谷P2846 光开关Light Switching

题目描述灯是由高科技——外星人鼠标操控的。你只要左击两个灯所连的鼠标，这两个灯，以及之间的灯都会由暗变亮，或由亮变暗。右击两个灯所连的鼠标，你就可以知道这两个灯，以及之间的灯有多少灯是亮的。起初所有灯都是暗的，你的任务是在\(LZ\)之前算出灯的亮灭。输入输出格式输入格式：第...

洛谷线段树

2018-12-25

0 492

洛谷P2574 XOR的艺术

题目描述 \(AKN\)觉得第一题太水了，不屑于写第一题，所以他又玩起了新的游戏。在游戏中，他发现，这个游戏的伤害计算有一个规律，规律如下 1、拥有一个伤害串为长度为\(n\)的\(01\)串。 2、给定一个范围\([l,r]\)，伤害为伤害串的这个范围内中\(1\)的个数 3、会被随...

洛谷线段树

2018-12-25

0 326

洛谷P3870 [TJOI2009]开关

题目描述现有\(N（2 ≤ N ≤ 100000）\)盏灯排成一排，从左到右依次编号为：\(1，2，......，N\)。然后依次执行\(M（1 ≤ M ≤ 100000）\)项操作，操作分为两种：第一种操作指定一个区间\([a, b]\)，然后改变编号在这个区间内的灯的状态（把开着的灯关上，关...

洛谷线段树

2018-12-26

0 409

洛谷P3384【模板】树链剖分

题目描述如题，已知一棵包含\(N\)个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作：操作\(1\)：格式： \(1\) \(x\) \(y\) \(z\) 表示将树从\(x\)到\(y\)结点最短路径上所有节点的值都加上\(z\) 操作\(2\)：格式： \(2\)...

洛谷树链剖分线段树

2018-12-31

0 344

洛谷P2590[ZJOI2008]树的统计

题目描述一棵树上有\(n\)个节点，编号分别为\(1\)到\(n\)，每个节点都有一个权值\(w\)。我们将以下面的形式来要求你对这棵树完成一些操作： \(I\). \(CHANGE\) \(u\) \(t\) : 把结点\(u\)的权值改为\(t\) \(II\). \(QMAX\) ...

洛谷树链剖分线段树

2018-12-31

0 316

洛谷P3178[HAOI2015]树上操作

题目描述有一棵点数为 \(N\) 的树，以点 \(1\) 为根，且树点有边权。然后有\(M\) 个操作，分为三种：操作 \(1\) ：把某个节点 \(x\) 的点权增加 \(a\) 。操作 \(2\) ：把某个节点 \(x\) 为根的子树中所有点的点权都增加 \(a\)。操作 \(3\) ...

洛谷树链剖分线段树

2018-12-31

0 427