莫队算法
OI界第一麻瓜
入门菜鸟
展开
-
带修改的树上莫队 WC糖果公园
今天跟着TYB来了一发带修改的树上莫队 自然这是裸题啦 然后呢,由于是第一次打,于是为了学习,不要脸地抄代码。。 我是看这里的啦http://www.cnblogs.com/ljh2000-jump/p/6241541.html 建议有带修改莫队基础和树分块基础的同学直接膜代码就好了。。 不是特别难的啦,可以看懂。。 然后复杂度那里其实我看的不是特别懂。。 高仿CODE:#includ原创 2017-08-07 21:47:28 · 409 阅读 · 0 评论 -
真·带修改莫队学习
前言这篇是拿来学习带修改莫队的。。 之前学过一次,但是是假的 今天来学习一个真的带修改莫队怎么做自然是分块 块的大小S取x23x23x^{\frac{2}{3}} ,那么自然地,就会有n13n13n^{\frac{1}{3}}个块 然后对于每一个操作先按照左端点的块排序,然后按右端点的块排序,最后按照他上一个修改操作是第几个排序就可以了 别的和莫队一样,然后修改操作也要...原创 2018-02-25 16:07:06 · 442 阅读 · 0 评论 -
51nod 1592 数列积
题意不写了。。题解只会nn−−√lognnnlognn\sqrt{n}logn的做法。。 就是莫队,然后套一个树状数组 暴力吧绝对值拆开来做就可以了 卡不过?怎么办。。 不用卡常,吧你的代码交几次就可以了。。 总有一次是可以过的 代码不给了,反正A不了。。...原创 2018-02-10 09:49:59 · 212 阅读 · 0 评论 -
bzoj4810: [Ynoi2017]由乃的玉米田
这题带我进入了bitset的大门QwQ 在学bitset之前,我的莫队完全不知道怎么出解。。 然后去膜了几个大佬,大佬们都是用bitset 于是就补了一发。。 bitset学习 有bitset出解就好办了。。 +和-就用两个bitset就好,正着一个反着一个 然后成绩就暴力枚举就好了。。 时间复杂度据说是O(nsqrtn+n∗n/64)O(nsqrtn+n*n/64) 后面的64应原创 2017-08-09 21:27:22 · 434 阅读 · 1 评论 -
bzoj3460: Jc的宿舍
树上莫队原创 2017-10-12 10:51:45 · 541 阅读 · 0 评论 -
bzoj4540: [Hnoi2016]序列
st表的正确姿势(我什么也没写)原创 2017-10-05 09:40:57 · 245 阅读 · 0 评论 -
4939: [Ynoi2016]掉进兔子洞
挺好的一道题。。到时看了题解感觉并不难原创 2017-10-09 10:25:27 · 769 阅读 · 0 评论 -
4129: Haruna’s Breakfast
第二道树上莫队。。这个的话要对数值进行分块才可以跑其实也差不是太多#include#include#include#include#include#includeusing namespace std;typedef long long LL;const int N=100005;int n,m,q;int block;int val[N],w[N];int c原创 2017-08-07 22:10:49 · 464 阅读 · 0 评论 -
bzoj 4866: [Ynoi2017]由乃的商场之旅
题意给你一个序列 每一次给你一个区间[l,r][l,r][l,r],问你这里面有多少个子区间满足,里面的字母经过排序可以变成回文前言以前做的一道题,但是写在题表里面了 bzoj 乱刷计划 感觉这题挺好的,于是特地拿出来复习一下题解首先,我们容易发现,如果我们给每一个字母分配一个权值 aaa就是111,bbb就是222,ccc就是333。。。xxx就是2i2i2^...原创 2018-04-17 16:08:08 · 199 阅读 · 0 评论