分块
OI界第一麻瓜
入门菜鸟
展开
-
4241: 历史研究
这一题我还是不会做QAQ 一开始想了一想,好像可以上莫队 嗯,怎么维护修改呢 我们可以对数值进行分块啊,那么每次就只需要n√\sqrt{n}的时间就可以维护好了 (⊙v⊙)嗯,看起来是一个十分优越的做法 时间复杂度就是莫队*n√\sqrt{n},也就是n√∗nn√\sqrt{n}*n\sqrt{n},大概是n2n^2 这就跟暴力没什么区别嘛,就名字好听了一点于是继续想。。 什么都没想出原创 2017-07-11 14:34:40 · 268 阅读 · 0 评论 -
bzoj 5206: [Jsoi2017]原力
题意一个原力网络可以看成是一个可能存在重边但没有自环的无向图。每条边有一种属性和一个权值。属性可能是R、G 、B三种当中的一种,代表这条边上原力的类型。权值是一个正整数,代表这条边上的原力强度。原力技术的核心 在于将R、G、B三种不同的原力融合在一起产生单一的、便于利用的原力。为了评估一个能源网络,JYY需要找到所 有满足要求的三元环(首尾相接的三条边),其中R、G、B三种边各一条。一个...原创 2018-03-14 21:49:39 · 1157 阅读 · 0 评论 -
bzoj3489: A simple rmq problem
分块原创 2017-09-20 12:43:07 · 472 阅读 · 0 评论 -
bzoj 5089: 最大连续子段和
单调凸包+分块?原创 2017-12-09 09:55:34 · 724 阅读 · 2 评论 -
3720: Gty的妹子树(两种做法)
两种做法?其实还有一种我没看原创 2017-12-01 16:34:23 · 603 阅读 · 0 评论 -
bzoj4695: 最假女选手 (分块纪念)
分块纪念原创 2017-09-27 15:26:09 · 1035 阅读 · 4 评论 -
bzoj3065: 带插入区间K小值
分块原创 2017-09-18 10:59:51 · 548 阅读 · 0 评论 -
bzoj2741: 【FOTILE模拟赛】L
可持久化tri+分块原创 2017-08-28 14:00:06 · 345 阅读 · 0 评论 -
bzoj5016: [Snoi2017]一个简单的询问
分块原创 2017-09-05 13:26:33 · 545 阅读 · 0 评论 -
bzoj 2122: 工作评估
这是一道好题~~~~~首先呢,我是这样找到这道题的,百度搜索bzoj分块,于是就。。。。。。然后发现不会做,去问人,然后在别人想的时候颓废发现自己还是不会做于是就膜题解啊,发现只有一篇。。。就是这个 点这里于是就膜啊膜,终于大概有可能会了,为了造福后面的人(骗访问量),我决定要写一篇题解首先,n^2的暴力是可以过的,大概我这个40s+就过了。。主要是数据太水了#in原创 2017-07-07 09:53:27 · 535 阅读 · 0 评论 -
Codeforces Round #489 (Div. 2) E. Nastya and King-Shamans
题意一个序列 要你支持单点修改 然后每一次问你是否存在一个位置,使得这个位置的值等于他前一位的前缀和分块!如果我们把每一个位置上的值前去他前面所有的数,那么问题就等价于找是否存在0 那么问题就是要支持区间修改,然后询问是否存在0这个数字 容易想到分块维护。和loj6187的维护方法是一样的 在块内维护一个hash表。 时间复杂度可以视为是O(qn−−√)O(qn)O(q...原创 2018-08-15 19:53:47 · 200 阅读 · 0 评论