莫队学习笔记(未完成QAQ
2024-09-04 02:25:28
似乎之前讲评vjudge上的这题的时候提到过?但是并没有落实(...我发现我还有好多好多没落实?vjudge上的题目还没搞,然后之前考试的题目也都还没总结?天哪我哭了QAQ
然后这三道题我都是通过一道板子题来讲解的,分别是普通,带修,树上
普通莫队
首先总结一下,最简单的莫队,就是有很多询问,并且知道[l,r]的答案可以推出[l-1,r][l,r+1]这一类的,我们就可以通过不再重复计算同一个区间而节约效率
莫队好像最正统的是要用曼哈顿距离最小生成树的?但是太复杂辣所以一般都是直接用分块的
然后大概说下莫队的流程
就是
首先读入所有询问,按照右端点排序
然后分块,然后把每块的内部再根据左端点排序(,,,发现可以把这两步在排序的时候变成一步呢qwq
然后就可以开始求了
完
啊还是mk下我一定会学会怎么求时间复杂度的!
QAQ
还是放下题解链接趴QAQ
然后就没什么可说的了?感觉这种纯知识点的笔记总是写得干巴巴的然后没几句就结束了呢QAQ看起来显得很不充实的样子,可能哪天会顺手把莫队和分块学习笔记放一块了qwq(如果想的起来的话...
啊对了,想了一下,学都学了,不学完多不好,所以还是搞下带修莫队和树型莫队趴QAQ
说一下带修莫队qwq
可以理解为引入时间参数,然后就是有了仨参数,关于这个修改同样的是,如果时间是相同的,不用搞,如果时间不相同做一下时光倒流/时光推移就成嘛
没了,具体的去看这个的板子题的题解
树上莫队
其实感觉思想上来说和普通的差不多,只是实现会麻烦些
over
具体看题解qwq
这类题目了解一下?
进阶:不清楚,待补充QAQ vjudge上的大概算?
最新文章
- 用H5中的Canvas等技术制作海报
- 删除右键ATI CATALYST(R) Control Center的方法
- Unity3D 集成 Face++ FacePlusPlus httpClient http协议 byte数组转string
- Delphi 线程resume 不能调用Execute
- Typecho 代码阅读笔记（一） - 页面渲染及路由机制
- 深入理解JAVA虚拟机之JVM性能篇---基础知识点（运行时数据区域）
- androidstudio canary5一个bug
- MySQL进阶(一)主外键讲解
- React-router v4教程
- qemu到kvm的处理，再到vm的运行
- Python——pyHook监听鼠标键盘事件
- 一种HBase表数据迁移方法的优化
- GoAccess日志分析工具
- (网页)JS去掉字符串前后空格或去掉所有空格的用法(转)
- Html5 手机端网页不允许缩放
- oracle用exp导出dmp文件时发现空表没有导出来
- C#编译和运行过程图例
- 第三十四天- 线程队列、线程池(map/submit/shutdown/回调函数)
- October 03rd 2017 Week 40th Tuesday
- 180804-Spring之动态注册bean