摘要: 尽管分块非常简单 但是它比其他数据结构更不好应用上去 。 也就是说可以巧妙的采用分块的思想 来优化时间 一般都是将n 优化到sqrt(n); 面对题目 我们总是会想办法转换模型 或者如果是一种算法的应用的话我们应该观察问题的特异性。 这道题显然 如果求每个磁石能吸引的块数的话 这 不就是个二维偏序么 阅读全文
posted @ 2019-03-14 20:15 chdy 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 这道题目质量还是很不错的 从中我发现我的一些漏洞。 前言:并不是你认为一定对的代码就是一定对的 能让你近乎崩溃的代码有的时候只不过是你的一点粗心罢了。 看完题目后一定要审题这是一道强制在线的题目 所以注意输入的问题 。 然后问的是蒲公英在某个区间的众数 线段树 树状数组都败下阵了 这时分块显得比较优 阅读全文
posted @ 2019-03-14 13:40 chdy 阅读(245) 评论(0) 推荐(0) 编辑