随笔分类 - 数据结构——树状数组
摘要：BZOJ2141: 排队 Description 排排坐，吃果果，生果甜嗦嗦，大家笑呵呵。你一个，我一个，大的分给你，小的留给我，吃完果果唱支歌，大家乐和和。 红星幼儿园的小朋友们排起了长长地队伍，准备吃果果。不过因为小朋友们的身高有所区别，排成的队伍高低错乱，极不美观。 设第i个小朋友的身高为hi
阅读全文
摘要：LOJ#10117. 「一本通 4.1 练习 2」简单题 题目描述 题目来源：$CQOI 2006$ 有一个$n$个元素的数组，每个元素初始均为$0$。有$m$条指令，要么让其中一段连续序列数字反转——$0$变$1$，$1$变$0$（操作$1$），要么询问某个元素的值（操作$2$）。 例如当$n=2
阅读全文
摘要：BZOJ3289: Mato的文件管理 Description Mato同学从各路神犇以各种方式（你们懂的）收集了许多资料，这些资料一共有n份，每份有一个大小和一个编号。 为了防止他人偷拷，这些资料都是加密过的，只能用Mato自己写的程序才能访问。 Mato每天随机选一个区间[l,r]，他今天就看编
阅读全文
摘要：BZOJ2819: Nim Description 著名游戏设计师vfleaking，最近迷上了Nim。普通的Nim游戏为：两个人进行游戏，N堆石子，每回合可以取其中某一堆的任意多个，可以取完，但不可以不取。谁不能取谁输。这个游戏是有必胜策略的。于是vfleaking决定写一个玩Nim游戏的平台来坑
阅读全文
摘要：BZOJ3809: Gty的二逼妹子序列 又是一道权限题。。。 本蒟蒻没钱氪金。。。 附上洛谷题面： 洛谷P4867 Gty的二逼妹子序列 题目描述 Autumn和Bakser又在研究Gty的妹子序列了！但他们遇到了一个难题。 对于一段妹子们，他们想让你帮忙求出这之内美丽度\in [a,b]∈[a,
阅读全文
摘要：BZOJ3236: [Ahoi2013]作业 由于卡常，这个题变成了权限题。。。 本蒟蒻表示没钱氪金。。。 这里附上洛谷的题面： 洛谷P4396 [AHOI2013]作业 题目描述 此时己是凌晨两点，刚刚做了Codeforces的小A掏出了英语试卷。英语作业其实不算多，一个小时刚好可以做完。然后是一
阅读全文
摘要：BZOJ4889: [TJOI2017]不勤劳的图书管理员 额，这个题由于被卡评测了，于是变成了权限题。。。 本蒟蒻表示没钱氪金。。。 当然，可以去洛谷/$LOJ$搞搞事。。。 洛谷P3759 [TJOI2017]不勤劳的图书管理员 LOJ#2639. 「TJOI2017」不勤劳的图书管理员 这里附
阅读全文
摘要：BZOJ3155: Preprefix sum Description Input 第一行给出两个整数N，M。分别表示序列长度和操作个数 接下来一行有N个数，即给定的序列a1,a2,....an 接下来M行，每行对应一个操作，格式见题目描述 第一行给出两个整数N，M。分别表示序列长度和操作个数 接下
阅读全文
摘要：BZOJ2754: [SCOI2012]喵星球上的点名 Description a180285幸运地被选做了地球到喵星球的留学生。 他发现喵星人在上课前的点名现象非常有趣。 假设课堂上有N个喵星人，每个喵星人的名字由姓和名构成。 喵星球上的老师会选择M个串来点名，每次读出一个串的时候，如果这个串是一
阅读全文
摘要：BZOJ2434: [Noi2011]阿狸的打字机 Description 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。 打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现，这个打字机是这样工作的：l 输入小写字母，打字机的一个凹槽中会加入这个
阅读全文
摘要：BZOJ4336: BJOI2015 骑士的旅行 Description 在一片古老的土地上，有一个繁荣的文明。 这片大地几乎被森林覆盖，有N座城坐落其中。 巧合的是，这N座城由恰好N-1条双向道路连接起来，使得任意两座城都是连通的。 也就是说，这些城形成了树的结构，任意两座城之间有且仅有一条简单路
阅读全文
摘要：BZOJ3295: [Cqoi2011]动态逆序对 Description 对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对(i,j)的个数。 给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数 对于序列A，它的逆序对数定义为满足i<
阅读全文
摘要：BZOJ1176: [Balkan2007]Mokia Description 维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值. 修改操作数M<=160000,询问数Q<=10000,W<=2000000. 维护一个W*W的矩阵，初始值均为S.每次操作可以增
阅读全文
摘要：BZOJ2743: [HEOI2012]采花 Description 萧芸斓是Z国的公主，平时的一大爱好是采花。 今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。 花园足够大，容纳了n朵花，花有c种颜色（用整数1-c表示），且花是排成一排的，以便于公主采花。 公主每次采花后会统计采到的花
阅读全文
摘要：BZOJ1935: [Shoi2007]Tree 园丁的烦恼 Description 很久很久以前，在遥远的大陆上有一个美丽的国家。 统治着这个美丽国家的国王是一个园艺爱好者，在他的皇家花园里种植着各种奇花异草。 有一天国王漫步在花园里，若有所思，他问一个园丁道： “最近我在思索一个问题，如果我们把
阅读全文
摘要：BZOJ4553: [Tjoi2016&Heoi2016]序列 Description 佳媛姐姐过生日的时候，她的小伙伴从某宝上买了一个有趣的玩具送给他。 玩具上有一个数列，数列中某些项的值可能会变化，但同一个时刻最多只有一个值发生变化。 现在佳媛姐姐已经研究出了所有变化的可能性，她想请教你，能否选
阅读全文
摘要：BZOJ4627: [BeiJing2016]回转寿司 Description 酷爱日料的小Z经常光顾学校东门外的回转寿司店。 在这里，一盘盘寿司通过传送带依次呈现在小Z眼前。 不同的寿司带给小Z的味觉感受是不一样的，我们定义小Z对每盘寿司都有一个满意度。 例如小Z酷爱三文鱼，他对一盘三文鱼寿司的满
阅读全文
摘要：BZOJ1146: [CTSC2008]网络管理Network Description M公司是一个非常庞大的跨国公司，在许多国家都设有它的下属分支机构或部门。 为了让分布在世界各地的N个部门之间协同工作，公司搭建了一个连接整个公司的通信网络。 该网络的结构由N个路由器和N-1条高速光缆组成。 每个
阅读全文
浙公网安备 33010602011771号