zhber
有好多做过的题没写下来,如果我还能记得就补吧
随笔 - 501,  文章 - 0,  评论 - 18,  阅读 - 13万

题意是支持两种操作:区间染色;询问区间[l,r]之间有多少个颜色是x的。

wulala的题解是这样写的

 

30分的话直接暴力,

60分对于每种宗教维护一颗线段树

100分的话分块就可以了,每次暴力处理起点和终点所在块,其他块打标记复杂度为n(sqrtn + m)或是nsqrtn具体复杂度看写法,为了降低难度两种都可以过。

我写的是很渣的线段树,就是一棵然后区间打上标记的那种

一开始觉得如果10w个不相同的数+10w个询问,这要T的

但是实际上因为是一个询问紧接着一个修改,而且是ask(l,r)之后change(l,r),就是询问修改是同一个区间,实际上应该可以证明平摊复杂度不会很高

然后我只A了这题T T毕竟我很弱啊QAQ

  

posted on   zhber  阅读(152)  评论(0编辑  收藏  举报
编辑推荐:
· 智能桌面机器人:用.NET IoT库控制舵机并多方法播放表情
· Linux glibc自带哈希表的用例及性能测试
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
阅读排行:
· 新年开篇:在本地部署DeepSeek大模型实现联网增强的AI应用
· DeepSeek火爆全网,官网宕机?本地部署一个随便玩「LLM探索」
· Janus Pro:DeepSeek 开源革新,多模态 AI 的未来
· 互联网不景气了那就玩玩嵌入式吧,用纯.NET开发并制作一个智能桌面机器人(三):用.NET IoT库
· 上周热点回顾(1.20-1.26)

< 2025年1月 >
29 30 31 1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31 1
2 3 4 5 6 7 8
点击右上角即可分享
微信分享提示