- 博客(2)
- 收藏
- 关注
RSS订阅原创 [Codeforces 220B]Little Elephant and Array(莫队)(扫描线)(树状数组)
Little Elephant and Array(扫描线)(树状数组) 题目大意： 给出一个长度为n的序列，进行m次询问。 每次询问区间[l,r]内，有多少个数字x xx刚好出现了x xx次。 题目思路： 用扫描线+树状数组的去考虑 枚举右端点r rr，维护左端点l ll，设法将s u m ( l , r ) sum(l,r)sum(l,r)表示为区间内的合法数字 个数 所以以区间[ 2 , 2 , 2 , 2 ] [2,2,2,2][2,2,2,2]为例： 1.r = 1 r = 1r=1,左端点的贡献
2021-08-11 18:34:07
145
2
原创 2020牛客暑期多校训练营（五）B - Graph
2020牛客暑期多校训练营（五）B - Graph 本题知识点摘要新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 2020牛客暑期多校训练营（五）B - Graph链接: link. 本题知识点摘要 异或 异或:0 ^
2020-08-06 16:29:31
204
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人