摘要: $zkw$ 线段树 参考博文 俗称 重口味 ,与 $KMP$ 类似,咳咳... 一、$ZKW$线段树简介 $ZKW$线段树是由清华大学姚班大佬 张昆玮 所创立的一种线段树储存结构,由于其基于非递归的实现方式以及精简的代码和较高的效率而闻名。甚至,$ZKW$线段树能够可持久化。 我们从算法的角度对基础 阅读全文
posted @ 2023-01-05 16:57 糖豆爸爸 阅读(198) 评论(0) 推荐(0)
摘要: ##[$I$ $Hate$ $It$](http://acm.hdu.edu.cn/showproblem.php?pid=1754) ### 一、题目描述 ![](https://dsideal.obs.cn-north-1.myhuaweicloud.com/HuangHai/BlogImage 阅读全文
posted @ 2023-01-05 16:56 糖豆爸爸 阅读(29) 评论(0) 推荐(0)
摘要: 整体二分专题 视频讲解 $oiwiki$参考资料 一、在一个数列中查询第$k$小的数 $POJ2104$ $K-th$ $Number$ 思考一下,如果一个静态的不变化数组,让我们找出第$k$小的数,我们用什么办法呢? ① 直接排序,然后$a[k]$就是,真暴力 ② 使用手动快排,每次排除一半,$A 阅读全文
posted @ 2023-01-05 09:45 糖豆爸爸 阅读(43) 评论(0) 推荐(0)
Live2D