摘要：
成绩：200 关于考试： T1：15分(预估100，实际100) AC T2：30分(预估100，实际0) 文件错误(freopen加了注释) T3：120分(预估100，实际100) AC 经验教训：做完了先不要急着交，先检查一下输入输出文件，这次的T2由于在freopen上加了注释，所以爆0了， 阅读全文
摘要：
今日小结：今天本来想把重点放在平衡树和主席树上来着，结果上午做了一个树剖题，耗了一上午时间才调出来，然后下午去听课掌握了主席树的基本思路，晚上打了两个小时的比赛，做了几个题，计划有变更，明天先回归一下图论吧，做一下差分约束的题。 一. 完成的题目： 洛谷P1505，洛谷P4315，洛谷P3834，洛 阅读全文
该文被密码保护。 阅读全文
摘要：
今日小结：今天上午复习了一遍平衡树的相关知识点，下午继续做了一下树链剖分和线段树的有关题目，晚上预习了一下主席树，然后今天做了8道题，然而，两道水题……明天只要攻主席树和平衡树。 一. 完成的题目： SP1043，洛谷P2434，洛谷P3078，洛谷P2025，洛谷P2486，洛谷P3979，CF6 阅读全文
摘要：
小结：昨天因为整理课件，调代码耗费了大量时间，所以没来得及整理作业，这两天主要做的题目是关于树链剖分和线段树的，难度大约都是省选难度，毕竟只要涉及到树链剖分难度就肯定不低。 一. 完成的题目： 洛谷P3870，洛谷P2628，洛谷P3384，洛谷P2590，洛谷P3178，洛谷P2014，洛谷P40 阅读全文
摘要：
题目描述 现有$N（2 ≤ N ≤ 100000）$盏灯排成一排，从左到右依次编号为：$1，2，......，N$。然后依次执行$M（1 ≤ M ≤ 100000）$项操作，操作分为两种：第一种操作指定一个区间$[a, b]$，然后改变编号在这个区间内的灯的状态（把开着的灯关上，关着的灯打开），第二 阅读全文
摘要：
题目描述 $AKN$觉得第一题太水了，不屑于写第一题，所以他又玩起了新的游戏。在游戏中，他发现，这个游戏的伤害计算有一个规律，规律如下 1、 拥有一个伤害串为长度为$n$的$01$串。 2、 给定一个范围$[l,r]$，伤害为伤害串的这个范围内中$1$的个数 3、 会被随机修改伤害串中的数值，修改的 阅读全文
摘要：
题目背景 面对蚂蚁们的疯狂进攻，小FF的$Tower$ $defence$宣告失败……人类被蚂蚁们逼到了$Greed$ $Island$上的一个海湾。现在，小FF的后方是一望无际的大海， 前方是变异了的超级蚂蚁。 小FF还有大好前程，他可不想命丧于此， 于是他派遣手下最后一批改造$SCV$布置地雷以 阅读全文
摘要：
题目描述 灯是由高科技——外星人鼠标操控的。你只要左击两个灯所连的鼠标， 这两个灯，以及之间的灯都会由暗变亮，或由亮变暗。右击两个灯所连的鼠 标，你就可以知道这两个灯，以及之间的灯有多少灯是亮的。起初所有灯都是暗的，你的任务是在$LZ$之前算出灯的亮灭。 输入输出格式 输入格式： 第1 行: 用空格 阅读全文
摘要：
题目描述 给定一个长度为$n（n \leq 100000）$，初始值都为$0$的序列，$x(x \leq 10000)$次的修改某些位置上的数字，每次加上一个数，然后提出$y (y \leq 10000)$个问题，求每段区间的和。时间限制$1$秒。 输入输出格式 输入格式： 第一行$1$个数，表示序 阅读全文