摘要：
Description Pine开始了从S地到T地的征途。 从S地到T地的路可以划分成n段，相邻两段路的分界点设有休息站。 Pine计划用m天到达T地。除第m天外，每一天晚上Pine都必须在休息站过夜。所以，一段路必须在同一天中走完。 Pine希望每一天走的路长度尽可能相近，所以他希望每一天走的路的 阅读全文
posted @ 2017-12-03 16:56
yodel
阅读(183)
评论(1)
推荐(1)
摘要：
前言 本来想要只讲CDQ分治的，但由于整体二分和CDQ分治有一些相似之处，便顺藤摸瓜一起讲了 在讲解之前，先普及一下在线算法和离线算法的定义 在线算法： 可以以序列化的方式一个一个的处理输入，不必事先知道所有输入数据 离线算法： 必须事先知道所有的输入数据 （例如选择排序就是一个离线算法，而插入排序 阅读全文
posted @ 2017-11-26 18:01
yodel
阅读(576)
评论(1)
推荐(1)
摘要：
题目 维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000,询问数Q<=10000,W<=2000000. 题目 维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M<=160000, 阅读全文
posted @ 2017-11-26 15:34
yodel
阅读(197)
评论(0)
推荐(0)
摘要：
题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 查询k在区间内的排名 查询区间内排名为k的值 修改某一位值上的数值 查询k在区间内的前驱(前驱定义为严格小于x，且最大的数，若不存在输出-2147483647) 注意上面两条要求和tyvj或者bzoj不一样 阅读全文
posted @ 2017-11-26 11:50
yodel
阅读(226)
评论(0)
推荐(0)
摘要：
题目背景 UPDATE : 最后一个点时间空间已经放大 标题即题意 有了可持久化数组，便可以实现很多衍生的可持久化功能（例如：可持久化并查集） 题目描述 如题，你需要维护这样的一个长度为 NN 的数组，支持如下几种操作 在某个历史版本上修改某一个位置上的值 此外，每进行一次操作（对于操作2，即为生成 阅读全文
posted @ 2017-11-26 11:09
yodel
阅读(973)
评论(0)
推荐(0)
摘要：
4028: [HEOI2015]公约数数列 Description 设计一个数据结构. 给定一个正整数数列 a_0, a_1, ..., a_{n - 1}，你需要支持以下两种操作： 1. MODIFY id x: 将 a_{id} 修改为 x. 2. QUERY x: 求最小的整数 p (0 <= 阅读全文
posted @ 2017-11-26 10:25
yodel
阅读(287)
评论(0)
推荐(0)
摘要：
3289: Mato的文件管理 Description Mato同学从各路神犇以各种方式（你们懂的）收集了许多资料，这些资料一共有n份，每份有一个大小和一个编号。为了防止他人偷拷，这些资料都是加密过的，只能用Mato自己写的程序才能访问。Mato每天随机选一个区间[l,r]，他今天就看编号在此区间内 阅读全文
posted @ 2017-11-19 16:40
yodel
阅读(223)
评论(0)
推荐(0)
摘要：
5016: [Snoi2017]一个简单的询问 Description 给你一个长度为N的序列ai，1≤i≤N和q组询问，每组询问读入l1,r1,l2,r2，需输出 get(l,r,x)表示计算区间[l,r]中，数字x出现了多少次。 给你一个长度为N的序列ai，1≤i≤N和q组询问，每组询问读入l1 阅读全文
posted @ 2017-11-19 15:55
yodel
阅读(195)
评论(0)
推荐(0)
摘要：
介绍 莫队算法是一个对于区间、树或其他结构离线（在线）维护的算法，此算法基于一些基本算法，例如暴力维护，树状数组，分块，最小曼哈顿距离生成树，对其进行揉合从而产生的一个简单易懂且短小好写的算法。此算法在很多情况下可以很轻松的切掉一些复杂而且难写的数据结构问题。 莫队的门槛 简单的说，莫队算法就是一个 阅读全文
posted @ 2017-11-05 23:17
yodel
阅读(1318)
评论(0)
推荐(0)
摘要：
选举 题目描述 C国的总统选举委员会最近遇到了一些麻烦。 他们在统计各省对H先生的支持率（百分比）时，把支持率四舍五入到了整数。等他们公布结果后，该国媒体发现这些省份的支持率之和不等于100（百分比）！在媒体黑幕声的质疑下，他们不得不找你寻求帮助。 你将得到各省四舍五入后的支持率，请计算这些省份的支 阅读全文
posted @ 2017-10-27 17:22
yodel
阅读(232)
评论(0)
推荐(0)
浙公网安备 33010602011771号