2024年8月16日
zkw线段树--非递归线段树
摘要： 为什么要学习非递归线段树，这个问题大部分博客解释为普通线段树常数大，会被卡常，即虽然都是O(logn)，其实在一些具有可加性的问题中树状数组一般跑的比线段树快。于我个人而言，原因有二：一是我冥冥之中有一种感觉，线段树和树状数组本质上没有什么区别（这个就比较玄学）;二是受FFT中位逆序置换启发（但是还 阅读全文
posted @ 2024-08-16 09:03 听纸眠 阅读(204) 评论(0) 推荐(1)