"题目链接" Description 小B有一个序列，包含$N$个$1 K$之间的整数。他一共有$M$个询问，每个询问给定一个区间$[L..R]$，求$\sum_{i=1}^{K}c_i^2$，其中$c_i$表示数字$i$在$[L..R]$中的重复次数。小B请你帮助他回答询问。 思路 裸的莫队。 $ ...
分类：
其他好文 时间：
2018-02-27 23:24:07
阅读次数：
109
莫队裸题。。 #include<bits/stdc++.h> #define N 10005 using namespace std; int qid=0,tim=0,cx[1000005],res,block[N],ans[N],a[N]; struct ask{int l,r,t,id;}q[N ...
分类：
其他好文 时间：
2018-02-27 21:24:12
阅读次数：
169
墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会向你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。 题解： 做这道题之前不会带修改莫队，山神学会了之后手（嘴） ...
分类：
其他好文 时间：
2018-02-27 21:19:20
阅读次数：
166
数据结构： 权值线段树，二维线段树，矩阵树，用线段树完成平衡树操作 splay，fhq treap hash_table 分块/莫队 搞懂STL中的vector,set,map,muiltset,pair的所有骚操作 背下pb_ds中rbtree,priority_queue,splay_tree等 ...
分类：
其他好文 时间：
2018-02-27 16:03:23
阅读次数：
157
"题目链接" (同上一题苹果树) 为什么第10个点T了一晚上。。 下面那个却AC了？跑的也不慢。 TLE: cpp / 在DFS序做莫队 当一个点不是另一个点的LCA时，需要加上它们LCA的贡献 / include include include include define gc() getcha ...
分类：
其他好文 时间：
2018-02-27 10:21:57
阅读次数：
202
CF Round #466的最后一题，颇有难度，正解是带修改莫队算法。 【题意】 给定一个长度为\(n\)的数组\(a\)，并且要求执行\(q\)个操作，有两种不同的操作： ①询问一个区间\([l,r]\)中集合\(\left\{c_{0},c_{1},c_{2},\cdots,c_{10^9}\r ...
分类：
其他好文 时间：
2018-02-27 01:14:57
阅读次数：
251
"题面链接" cpp / 代码正确性不保证。。 在DFS序做莫队 当一个点不是另一个点的LCA时，需要加上它们LCA的贡献 / include include include include define gc() getchar() const int N=4e5+5,M=1e5+5; int n ...
分类：
移动开发 时间：
2018-02-26 23:25:36
阅读次数：
223
题目大意： 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔 2 R P Col 把第P支画笔替换为颜色Col 思路： 带修改莫队 今天学会了莫队算法 实际上就是分块 ...
分类：
其他好文 时间：
2018-02-26 21:54:01
阅读次数：
142
