摘要: "我写的莫队教程" 其实这是一道bzoj上的题(bzoj2639,貌似是权限题,反正我看不了),在YALI做模拟赛的时候遇到了. 然后在网上查到了几篇关于这道题的博客,都和我的做法略有不同... 题目大意 给你一个 $r c$ 的矩阵,每个点有一个颜色, $m$ 个询问,每次询问一个子矩阵内,每种颜阅读全文
posted @ 2018-10-02 18:23 ouuan 阅读(34) 评论(0) 编辑
摘要: 想了想,像之前那样简略地叙述题意和做法,根本没讲清楚,没有任何意义,还不如写写自己的感受。 感觉YALI真的是一所挺不错的学校吧。总是能有一机房的julao轮番吊打你,总是能有集训队的奆佬来给你出dltm、给你讲题。每天放学回酒店的路上还能看到操场上一群目测是田径队之类的同学在努力地训练着。到处都洋阅读全文
posted @ 2018-10-01 19:27 ouuan 阅读(88) 评论(0) 编辑
摘要: 这几天学习了莫队算法,试着写一篇比较详细的莫队教程吧... 普通莫队 简介 莫队是一种基于分块思想的离线算法,用于解决区间问题,适用范围如下: 1. 只有询问没有修改 2. 允许离线 3. 在已知询问 $[l,r]$ 答案的情况下可以 $O(1)$ 得到 $[l,r 1],[l,r+1],[l 1,阅读全文
posted @ 2018-09-30 17:19 ouuan 阅读(99) 评论(4) 编辑