
分块
WayJasy
叁肆伍叁,伍肆伍物
展开
-
FJUT 儿童节周赛B
B:http://www.fjutacm.com/Contest.jsp?cid=719#P1题解:考虑到可能会有1111....11这种毒瘤数据,用分块进行维护。题解:考虑到可能会有1111....11这种毒瘤数据,用分块进行维护。题解:考虑到可能会有1111....11这种毒瘤数据,用分块进行维护。先对每一个点进行分块,维护每一块的右边界r,用于判断每个点经过跳跃后是否跳出其所在块。先对每...原创 2019-06-01 18:49:46 · 166 阅读 · 0 评论 -
HDU 5919 Sequence II (暴力分块)
题目题目很恶心,题意不解释了。正解主席树,但是听说分块能过这题就试着就分块搞一搞。。最后将块大小改大后莽过去了。。(交了无数发差点号都没了)思路:基本分块后,预处理每个位置的数前一个出现的位置,因为要求中位数,那么事先对每个块进行sort排序下。处理这些的复杂度就是n∗块数n*块数n∗块数接下去查询的时候,先处理一下每个块内有多少数字有效,有效数字就是当前位置的数字上次出现的位置不在查询...原创 2019-07-19 00:12:00 · 215 阅读 · 0 评论