数列分块
_leon1999
qaq
展开
-
数列分块入门 1-9 未完待续
最近又去研究暴力美学。。深深的感到暴力之美。 题目1:给出一个长为 n 的数列,以及 n个操作,操作涉及区间加法,单点查值。思路:把数列分成根号n块 对于一个区间l r 先暴力处理掉连边不包含整个块的,然后对包含整个块的直接打上标记#include<iostream>#include<cstdio>#include<vector>#i...原创 2018-09-29 22:04:51 · 109 阅读 · 0 评论 -
数列分块 单点修改区间查询
问题 A: 子数列连续和时间限制: 1 Sec 内存限制: 128 MB提交: 14 解决: 9[提交] [状态] [讨论版] [命题人:admin]题目描述给定n个数列,规定有两种操作,一是修改某个元素,二是求子数列[a,b]的连续和。数列的元素个数最多10万个,询问操作最多10万次。 输入第一行2个整数n,m(n表示输入n个数,m表示有m个操作)第二行输入n个...原创 2018-09-30 11:00:04 · 409 阅读 · 0 评论 -
ZOJ - 2112 带修改区间第k小 (分块)
Dynamic Rankings ZOJ - 2112 解题思路:和求区间内小于等于某个数得个数的做一样。不一样的只是这个值需要我们去二分找。虽然时间上不太优秀,但是代码量小了很多,比树套树好写一点,思想也比较简单。#include<iostream>#include<cstdio>#include<vector>#include<...原创 2018-10-16 19:50:11 · 340 阅读 · 0 评论 -
P4396 [AHOI2013]作业 (莫队+分块)
题目描述此时己是凌晨两点,刚刚做了Codeforces的小A掏出了英语试卷。英语作业其实不算多,一个小时刚好可以做完。然后是一个小时可以做完的数学作业,接下来是分别都是一个小时可以做完的化学,物理,语文......小A压力巨大。这是小A碰见了一道非常恶心的数学题,给定了一个长度为n的数列和若干个询问,每个询问是关于数列的区间表示数列的第l个数到第r个数),首先你要统计该区间内大于等于a,小...原创 2018-10-19 18:32:52 · 223 阅读 · 0 评论 -
2018沈阳网络预选赛 kachang
Ka Chang问答问题反馈只看题面19.64% 1000ms 131072KGiven a rooted tree ( the root is node11) ofNNnodes. Initially, each node has zero point.Then, you need to handleQQoperations. There're two types...原创 2019-05-21 19:59:38 · 154 阅读 · 0 评论