02 2018 档案

并不对劲的cdq分治解三维偏序
摘要：为了反驳隔壁很对劲的太刀流，并不对劲的片手流决定与之针锋相对，先一步发表cdq分治解三维偏序。 很对劲的太刀流在这里-> 参照一、二维偏序的方法，会发现一位偏序就是直接排序，可以看成通过排序使第一维无效。二维偏序是排序+树状数组，就是先通过排序消除了第一维的影响，再通过树状数组进行统计。那么以此类推 阅读全文
posted @ 2018-02-25 21:35 echo6342 阅读(9040) 评论(3) 推荐(4)
并不对劲的模板限时挑战（配信）
该文被密码保护。
posted @ 2018-02-24 20:34 echo6342 阅读(1) 评论(0) 推荐(0)
并不对劲的模板限时挑战（上位）
该文被密码保护。
posted @ 2018-02-24 20:32 echo6342 阅读(3) 评论(0) 推荐(0)
并不对劲的模板限时挑战（下位）
该文被密码保护。
posted @ 2018-02-24 18:25 echo6342 阅读(3) 评论(0) 推荐(0)
并不对劲的模板限时挑战（村）
该文被密码保护。
posted @ 2018-02-24 18:24 echo6342 阅读(9) 评论(0) 推荐(0)
并不对劲的manacher算法
摘要：有些时候，后缀自动机并不能解决某些问题，或者解决很麻烦。这时就有各种神奇的字符串算法了。 manacher算法用来O(|S|)地求出字符串S的最长的回文子串的长度。这是怎么做到的呢？ 并不对劲的暴力选手在刚见到求字符串S的最长的回文串的长度这个问题时，第一反应就是枚举每一个位置为回文串的对称轴，再暴 阅读全文
posted @ 2018-02-24 11:45 echo6342 阅读(233) 评论(0) 推荐(0)