数据结构-分块
All_fade_away
这个作者很懒,什么都没留下…
展开
-
P3203 [HNOI2010]弹飞绵羊
P3203 [HNOI2010]弹飞绵羊 题目描述 详见:P3203[HNOI2010]弹飞绵羊 solution 这是一道LCT的裸题。 但是我并不想用LCT解决此题(In fact 是不会LCT ~QAQ) 于是我们开始大力分块。 考虑把弹跳装置分块,我们每次需要知道在一个块内需要跳几次以及跳出这个块后到达哪一个节点,这样保证了每一个块的信息不会对其他块的信息产生影响,且我们可...原创 2019-08-19 09:22:43 · 142 阅读 · 0 评论 -
P4396 [AHOI2013]作业
P4396 [AHOI2013]作业 题目描述 详见:P4396[AHOI2013]作业 solution 莫队+树状数组的裸题(莫队+分块,CDQ分治都可以,莫队+线段树大概需要卡常)。 时间复杂度 Code #include<bits/stdc++.h> using namespace std; const int MAXN=2e5+50; inline...原创 2019-08-19 11:02:40 · 108 阅读 · 0 评论