2024年7月31日
KLC 数点学习笔记
摘要： KLC 数点由 KLC 大神在模拟赛中发明。 其算法复杂度与答案值域大小挂钩。 其能解决的问题一般有着如下的特点：给定一个序列，每次询问一个区间有多少个子区间满足什么性质，数据随机生成。 其算法流程为： 通过某种方法预处理出所有满足性质的子区间 将得到的区间表示在二维平面上 将询问离线，转化为二维数 阅读全文
posted @ 2024-07-31 21:28 IANYEYZ 阅读(19) 评论(1) 推荐(1) 编辑