摘要：
1. 根据数据范围选择做法 2. 1s大概小于 10^8，最好1^7 3. n <= 30 指数 dfs+剪枝 n = 100 -> n^3 floyd(图论) n = 1000 -> n^2，n^2logn 循环 n =10000 -> n* sqrt(n) 块状链表 n = 1e5 -> nlo 阅读全文
posted @ 2019-07-03 20:24
XXrl
阅读(171)
评论(0)
推荐(0)
摘要：
晚上脑子涨涨的，就总结一下最近写的分块入门9题吧。以下全是个人浅薄理解。 分块，一般就是把一组数据分成sqrt(n)块，然后根据题目要求，对其进行维护。基本要写的就是belong[N],还可以写l[N]，r[N]来保存每一块的左右边界，要注意最后一块的有边界要设置为n。 tips：写blo=sqrt 阅读全文
posted @ 2019-07-03 19:26
XXrl
阅读(142)
评论(0)
推荐(0)
摘要：
图解：https://blog.csdn.net/niushuai666/article/details/6662911 实现：用 pre[N]数组记录一个数的上级是谁，要想知道最高级，需要一级级查上去。 阅读全文
posted @ 2019-07-03 16:49
XXrl
阅读(105)
评论(0)
推荐(0)
浙公网安备 33010602011771号