分块
MaxMercer
成都七中学生,OIer
展开
-
codevs 1081 分块版本
题目链接:http://codevs.cn/problem/1081/ 这道题名字都叫线段树练习,但是之前用线段树a过后,最近正好学了分块算法,用来又做了一次——分块实在是优雅的暴力…竟然在代码如此之短,思想如此简单下还能保证这样的速度与效率…orz.建议大家学学.#include<stdio.h>#include<cmath>#include<algorithm>using namespa原创 2017-06-10 19:34:13 · 331 阅读 · 0 评论 -
[BZOJ] 3343 教主的魔法 分块
3343: 教主的魔法Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 1674 Solved: 769[Submit][Status][Discuss]Description教主最近学会了一种神奇的魔法,能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起,这次他们排成了一列,被编号为原创 2017-09-12 16:57:14 · 254 阅读 · 0 评论 -
[BZOJ]3809 3809: Gty的二逼妹子序列 莫队+分块
3809: Gty的二逼妹子序列Time Limit: 80 Sec Memory Limit: 28 MBSubmit: 2082 Solved: 628[Submit][Status][Discuss]DescriptionAutumn和Bakser又在研究Gty的妹子序列了!但他们遇到了一个难题。对于一段妹子们,他们想让你帮忙求出这之内美丽度∈[a,b]的原创 2017-10-05 19:54:57 · 276 阅读 · 0 评论 -
[BZOJ]1086 王室联邦 树分块
1086: [SCOI2005]王室联邦Time Limit: 10 Sec Memory Limit: 162 MBSec Special Judge Submit: 2191 Solved: 1346 [Submit][Status][Discuss] Description “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省,每个省都由他们王室联邦的一个成 员来管原创 2017-11-24 09:58:06 · 337 阅读 · 0 评论