随笔分类 -  数据结构 分块

BZOJ 3343: 教主的魔法 分块
摘要：3343: 教主的魔法 题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=3343 Description 教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起，这次他们排成了 阅读全文
posted @ 2016-08-22 13:20 qscqesze 阅读(799) 评论(0) 推荐(2) 编辑
BZOJ 4636: 蒟蒻的数列 分块
摘要：4636: 蒟蒻的数列 题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=4636 Description 蒟蒻DCrusher不仅喜欢玩扑克，还喜欢研究数列 题目描述 DCrusher有一个数列，初始值均为0，他进行N次操作，每次将数列[a 阅读全文
posted @ 2016-08-18 22:16 qscqesze 阅读(663) 评论(0) 推荐(0) 编辑
BZOJ 3809: Gty的二逼妹子序列 莫队+分块
摘要：3809: Gty的二逼妹子序列 题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=3809 Description Autumn和Bakser又在研究Gty的妹子序列了！但他们遇到了一个难题。 对于一段妹子们，他们想让你帮忙求出这之内美丽度 阅读全文
posted @ 2016-07-08 11:37 qscqesze 阅读(490) 评论(0) 推荐(0) 编辑
Codeforces Round #254 (Div. 1) C. DZY Loves Colors 分块
摘要：C. DZY Loves Colors 题目连接： http://codeforces.com/contest/444/problem/C Description DZY loves colors, and he enjoys painting. On a colorful day, DZY get 阅读全文
posted @ 2016-05-07 16:46 qscqesze 阅读(472) 评论(0) 推荐(0) 编辑
CDOJ 1292 卿学姐种花 暴力 分块 线段树
摘要：卿学姐种花 题目连接： http://acm.uestc.edu.cn/ /problem/show/1292 Description 众所周知，在喵哈哈村，有一个温柔善良的卿学姐。 卿学姐喜欢和她一样美丽的花。所以卿学姐家的后院有很多的花坛。 卿学姐有n个花坛，一开始第i个花坛里有$A[i 阅读全文
posted @ 2016-03-24 19:51 qscqesze 阅读(1415) 评论(3) 推荐(3) 编辑
BZOJ 4028: [HEOI2015]公约数数列 分块
摘要：4028: [HEOI2015]公约数数列 题目连接： http://www.lydsy.com/JudgeOnline/problem.php?id=4028 Description 设计一个数据结构. 给定一个正整数数列 a_0, a_1, ..., a_{n 1}，你需要支持以下两种操作： 1 阅读全文
posted @ 2016-02-20 16:39 qscqesze 阅读(719) 评论(0) 推荐(1) 编辑
hdu 4858 项目管理 分块
摘要：<center 项目管理</center 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=4858 Description我们建造了一个大项目！这个项目有n个节点，用很多边连接起来，并且这个项目是连通的！两个节点间可能有多条边，不过一条边的两端必然是... 阅读全文
posted @ 2016-01-11 12:18 qscqesze 阅读(426) 评论(0) 推荐(0) 编辑
CDOJ 1157 数列(seq) 分块+线段树
摘要：数列(seq)Time Limit: 1 Sec Memory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/problem/show/1157Description给出一个长度为n的数列A。现有如下两种操作：修改操作：把数列中第i个数改为x询问操作：给定一个... 阅读全文
posted @ 2015-09-28 13:43 qscqesze 阅读(916) 评论(0) 推荐(0) 编辑
2015北京网络赛 J Clarke and puzzle 求五维偏序 分块+bitset
摘要：Clarke and puzzleTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://hihocoder.com/contest/acmicpc2015beijingonline/problem/10DescriptionKyle is a studen... 阅读全文
posted @ 2015-09-21 17:34 qscqesze 阅读(1775) 评论(0) 推荐(2) 编辑
Codeforces Round #319 (Div. 1) C. Points on Plane 分块
摘要：C. Points on PlaneTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://codeforces.com/contest/576/problem/CDescriptionOn a plane arenpoints (xi,yi) with i... 阅读全文
posted @ 2015-09-11 16:32 qscqesze 阅读(413) 评论(0) 推荐(0) 编辑
BZOJ 2002: [Hnoi2010]Bounce 弹飞绵羊 分块
摘要：2002: [Hnoi2010]Bounce 弹飞绵羊Time Limit: 1 Sec Memory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=2002Description某天，Lostmonkey发明了一种... 阅读全文
posted @ 2015-09-07 19:34 qscqesze 阅读(480) 评论(0) 推荐(1) 编辑
BZOJ 2120: 数颜色 分块
摘要：2120: 数颜色Time Limit: 20 SecMemory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=2120Description墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答... 阅读全文
posted @ 2015-08-23 17:31 qscqesze 阅读(517) 评论(0) 推荐(0) 编辑
Codeforces Round #260 (Div. 1) D. Serega and Fun 分块
摘要：D. Serega and FunTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/455/problem/DDescriptionSerega loves fun. However, everyone h... 阅读全文
posted @ 2015-06-30 11:49 qscqesze 阅读(522) 评论(1) 推荐(0) 编辑
Codeforces Beta Round #13 E. Holes 分块暴力
摘要：E. HolesTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/13/problem/EDescriptionLittle Petya likes to play a lot. Most of all h... 阅读全文
posted @ 2015-06-23 17:55 qscqesze 阅读(519) 评论(0) 推荐(0) 编辑
acdream 1738 世风日下的哗啦啦族I 分块
摘要：世风日下的哗啦啦族ITime Limit: 20 SecMemory Limit: 256 MB题目连接http://acdream.info/problem?pid=1738Description"世风日下啊，女生不穿裙子的太少了""这不是社会的进步吗（逃""哎，是否可以建立一种结构统计一下各学院... 阅读全文
posted @ 2015-06-16 09:54 qscqesze 阅读(346) 评论(0) 推荐(0) 编辑
Codeforces Round #307 (Div. 2) E. GukiZ and GukiZiana 分块
摘要：E. GukiZ and GukiZianaTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/551/problem/EDescriptionProfessor GukiZ was playing with... 阅读全文
posted @ 2015-06-13 03:48 qscqesze 阅读(467) 评论(0) 推荐(0) 编辑
Codeforces Beta Round #80 (Div. 1 Only) D. Time to Raid Cowavans 分块
摘要：D. TurtlesTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/103/problem/DDescriptionAs you know, the most intelligent beings on ... 阅读全文
posted @ 2015-05-28 13:27 qscqesze 阅读(569) 评论(0) 推荐(0) 编辑
bzoj 2957 楼房重建 分块
摘要：楼房重建Time Limit: 1 SecMemory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=2957Description小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建... 阅读全文
posted @ 2015-04-20 12:34 qscqesze 阅读(409) 评论(0) 推荐(0) 编辑
TYVJ 1463 智商问题　分块
摘要： 某个同学又有很多小姊妹了 他喜欢聪明的小姊妹 所以经常用神奇的函数来估算小姊妹的智商 他得出了自己所有小姊妹的智商 小姊妹的智商都是非负整数 但是这个同学看到别的同学的小姊妹 也喜欢用神奇的函数估算一下 然后看看这个小姊妹在自己的小姊妹群体中排在第几位... (这么邪恶的兴趣...) 阅读全文
posted @ 2015-03-31 13:25 qscqesze 阅读(394) 评论(1) 推荐(0) 编辑

点击右上角即可分享
微信分享提示