回归梦想

题解

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 未归档(539) 模板(4) 每日一题(56) 点分治(2) 牛客题霸(117) 知识(4) 算法(76) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2)

/ 注册

全部文章 / 题解（共2篇）

CodeForces - 86D Powerful array

题意：求区间[l,r]内每个数出现次数的平方*这个数，然后求和是多少 num(i)为i出现的次数题解: 暴力固然不可行其实这个题不难看出有莫队的感觉，之前做过统计数字出现次数的题，就是用莫队，把那个add和del改一改就行不过这个题有点恶心，卡常我们一般块的大小时用sqrt(n)来决定，这个要...

优化 *** 莫队算法

2020-11-16

2 549

Different Integers

题目描述题解：个人感觉这个题真不错。。。emmm。。为什么这么说，这个题有多种做法：1.树状数组2.莫队算法3.主席树4.线段树想讲讲我的做题过程，再讲正解做题过程第一反应就是树状数组我想的很简单，只将第一次出现的数字插入到树状数组中，最后记录[r,n]和[1,l]的答案ll w=get...

树状数组线段树主席树莫队算法

2020-11-11

9 696