随笔分类 - 思想-分块
摘要：题目地址 "题目链接" 题解 经典大分块..不过挺好写的。就写了半个小时左右。 处理出 $ans[i][j]$表示块$i$到块$j$的答案 $cnt[i][j]$表示块$1$到块$i$中数$j$的出现次数（要先离散化） 预处理这两个数组都离散化后利用一个桶就可以了。 考虑每个询问$[l,r]$的答案
阅读全文
摘要：前言 分块是一种应用很广的根号算法 有一个别名为“优雅的暴力” 这篇文章偏向于介绍分块入门，并且讲解了几种OI中经典的分块套路 （因为几道例题我做的时间间隔有点远，所以可能会有几种奇奇怪怪的不同的码风，请强迫症患者谨慎食用） 分块入门 例题：A Simple Problem with Integer
阅读全文
摘要：题目描述 经典区间众数题目 然而是权限题，所以题目链接放Luogu的 题解 因为太菜所以只会$O(n*\sqrt{n}+n*\sqrt{n}*log(n))$的做法 就是那种要用二分的，并不会clj那种不带log的做法 首先数的值域为1e9肯定要离散化一下 因为数最多有40000个所以开40000个
阅读全文
摘要：Description 教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起，这次他们排成了一列，被编号为1、2、……、N。 每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L, R]（1≤L≤R≤N）内的英
阅读全文
摘要：Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一 段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此他的项链变得越来越长。有一天，他突然提出了一 个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答。。
阅读全文
摘要：Description 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+
阅读全文