随笔分类 - 数据结构——分块
摘要：BZOJ2388: 旅行规划 又是一道氪金题。。。 BZOJ氪金无极限。。。 附上大美洛谷的题面： 洛谷P4192 旅行规划 题目描述 OIVillage是一个风景秀美的乡村，为了更好的利用当地的旅游资源，吸引游客，推动经济发展，xkszltl决定修建了一条铁路将当地n个最著名的经典连接起来，让
阅读全文
摘要：BZOJ3809: Gty的二逼妹子序列 又是一道权限题。。。 本蒟蒻没钱氪金。。。 附上洛谷题面： 洛谷P4867 Gty的二逼妹子序列 题目描述 Autumn和Bakser又在研究Gty的妹子序列了！但他们遇到了一个难题。 对于一段妹子们，他们想让你帮忙求出这之内美丽度\in [a,b]∈[a,
阅读全文
摘要：BZOJ4028: [HEOI2015]公约数数列 Description 设计一个数据结构. 给定一个正整数数列 a_0, a_1, ..., a_{n - 1}，你需要支持以下两种操作： 1. MODIFY id x: 将 a_{id} 修改为 x. 2. QUERY x: 求最小的整数 p (
阅读全文
摘要：BZOJ4537: [Hnoi2016]最小公倍数 Description 给定一张N个顶点M条边的无向图(顶点编号为1,2,…,n)，每条边上带有权值。 所有权值都可以分解成2^a*3^b的形式。 现在有q个询问，每次询问给定四个参数u、v、a和b，请你求出是否存在一条顶点u到v之间的路径，使得路
阅读全文
