随笔分类 - 数据结构——线段树
摘要：先说一些题外话 其实很早就有这些这个的欲望了。。。 但是由于种种原因（包括班主任），一直咕到现在。。。 咕咕咕。。。 不能再咕下去了！ 于是熬夜来写这个。 步入正题 先看一个例题：BZOJ1568: [JSOI2008]Blue Mary开公司 其实这个算是裸题了。。。 当然我做的第一道李超树的题不
阅读全文
摘要：CF85D Sum of Medians 题意翻译 一个集合，初始为空。现有三个操作： 1.add：向集合里加入数x，保证加入前集合中没有数x； 2.del：从集合中删除数x，保证删除前集合中有x； 3.sum：询问将集合里的数从小到大排序后，求下标i模5余3的数的和。 现有n次操作，对于每个查询操
阅读全文
摘要：CF145E Lucky Queries 英文题面不放了，直接上翻译： 题目描述 给你n个数，每个数是4或者7，给你m个任务完成 switch l r 把[l,r]位置的4换成7,7换成4 count 计算n个数的最长不下降子序列的长度 N个数的不下降子序列是这n个数移除掉0个或者若干个位置的数，并
阅读全文
摘要：BZOJ4592: [Shoi2015]脑洞治疗仪 Description 曾经发明了自动刷题机的发明家SHTSC又公开了他的新发明：脑洞治疗仪--一种可以治疗他因为发明而日益增大的脑洞的神秘装置。 为了简单起见，我们将大脑视作一个01序列。1代表这个位置的脑组织正常工作，0代表这是一块脑洞。 1
阅读全文
摘要：BZOJ2325: [ZJOI2011]道馆之战 某ZOJ上竟然是个权限题。。。 没钱氪金的穷AFO狗老泪纵横。。。 附上大美洛谷的题面： P4679 [ZJOI2011]道馆之战 题目描述 口袋妖怪（又名神奇宝贝或宠物小精灵）红/蓝/绿宝石中的水系道馆需要经过三个冰地才能到达馆主的面前，冰
阅读全文
摘要：BZOJ4869: [Shoi2017]相逢是问候 Description Informatikverbindetdichundmich. 信息将你我连结。B君希望以维护一个长度为n的数组，这个数组的下标为从1到n的正整数。一共有m个操作，可以 分为两种：0 l r表示将第l个到第r个数（al,al
阅读全文
摘要：BZOJ4811: [Ynoi2017]由乃的OJ Description 由乃正在做她的OJ。现在她在处理OJ上的用户排名问题。OJ上注册了n个用户，编号为1～"，一开始他们按照编号排名。 由乃会按照心情对这些用户做以下四种操作，修改用户的排名和编号： 然而由乃心情非常不好，因为Deus天天问她题
阅读全文
摘要：BZOJ4966: 总统选举 Description 黑恶势力的反攻计划被小C成功摧毁，黑恶势力只好投降。秋之国的人民解放了，举国欢庆。 此时，原秋之国总统因没能守护好国土，申请辞职，并请秋之国人民的大救星小C钦定下一任。 作为一名民主人士，小C决定举行全民大选来决定下一任。 为了使最后成为总统的人
阅读全文
摘要：BZOJ1067: [SCOI2007]降雨量 Description 我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。 它的含义是X年的降雨量不超过Y年，且对于任意Y＜Z＜X，Z年的降雨量严格小于X年。 例如2002，2003，2004和2005年的降雨量分别为4920，5901，2832
阅读全文
摘要：BZOJ1230: [Usaco2008 Nov]lites 开关灯 Description Farmer John尝试通过和奶牛们玩益智玩具来保持他的奶牛们思维敏捷. 其中一个大型玩具是牛栏中的灯. N (2 <= N <= 100,000) 头奶牛中的每一头被连续的编号为1..N, 站在一个彩色
阅读全文
摘要：BZOJ2752: [HAOI2012]高速公路(road) Description Y901高速公路是一条重要的交通纽带，政府部门建设初期的投入以及使用期间的养护费用都不低，因此政府在这条高速公路上设立了许多收费站。Y901高速公路是一条由N-1段路以及N个收费站组成的东西向的链，我们按照由西向东
阅读全文
摘要：BZOJ4071: [APIO2015]八邻旁之桥 这个题也变成了权限题，不是很懂为什么。。。 反正没钱氪金。。。 这里附上洛谷的题面： 洛谷P3644 [APIO2015]八邻旁之桥 题目描述 一条东西走向的穆西河将巴邻旁市一分为二，分割成了区域 AA 和区域 BB。 每一块区域沿着河岸都建了恰好
阅读全文
摘要：BZOJ4889: [TJOI2017]不勤劳的图书管理员 额，这个题由于被卡评测了，于是变成了权限题。。。 本蒟蒻表示没钱氪金。。。 当然，可以去洛谷/LOJ搞搞事。。。 洛谷P3759 [TJOI2017]不勤劳的图书管理员 LOJ#2639. 「TJOI2017」不勤劳的图书管理员 这里附
阅读全文
摘要：BZOJ4085: [Sdoi2015]音质检测 由于这题太毒了，导致可能会被某些人卡评测，于是成了一道权限题。。。 本蒟蒻表示没钱氪金。。。 但是可以去洛谷/Vijos搞搞事。。。 但是洛谷上只能评测，题面暂时不全。。。 然而Vijos上数据范围不对，应该是洛谷上的数据范围。。。 所以没钱氪金就凑
阅读全文
摘要：BZOJ3999: [TJOI2015]旅游 Description 为了提高智商，ZJY准备去往一个新世界去旅游。这个世界的城市布局像一棵树。每两座城市之间只有一条路径可 以互达。每座城市都有一种宝石，有一定的价格。ZJY为了赚取最高利益，她会选择从A城市买入再转手卖到B城市 。由于ZJY买宝石时
阅读全文
摘要：BZOJ1453: [Wc]Dface双面棋盘 Description Input Output Sample Input Sample Output HINT 题解Here! 这题是本蒟蒻接触LCT以来见过的最毒瘤的一题。。。 于是我两个晚上就这么搭进去了。。。 首先这题可以线段树搞。 用线段
阅读全文
摘要：BZOJ3165: [Heoi2013]Segment 并不知道为什么在BZOJ上，这是道权限题。。。 本蒟蒻表示没钱氪金。。。 这里附上洛谷的题面： P4097 [HEOI2013]Segment 题目描述 要求在平面直角坐标系下维护两个操作： 输入输出格式 输入格式： 第一行一个整数 n，表
阅读全文
摘要：BZOJ4009: [HNOI2015]接水果 由于BZOJ上经常有人拿这道题卡评测姬，所以变成了权限题。。。 本蒟蒻表示没钱氪金。。。 这里附上洛谷的体面： P3242 [HNOI2015]接水果 题目描述 风见幽香非常喜欢玩一个叫做 osu!的游戏，其中她最喜欢玩的模式就是接水果。由于她已经
阅读全文
摘要：BZOJ1568: [JSOI2008]Blue Mary开公司 Description Input 第一行 ：一个整数N ，表示方案和询问的总数。 接下来N行，每行开头一个单词“Query”或“Project”。 若单词为Query，则后接一个整数T，表示Blue Mary询问第T天的最大收益。
阅读全文
摘要：BZOJ4552: [Tjoi2016&Heoi2016]排序 Description 在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题 ，需要你来帮助他。这个难题是这样子的：给出一个1到n的全排列，现在对这个全排列序列进行m次局部排序，排 序
阅读全文
