随笔分类 - 数据结构
摘要:说一道 POI 的 水题 题 目 链 接 : https://www.luogu.com.cn/problem/P3567#submit 由 于 翻 译 中 题 意 已 经 很 简 洁 了 ,这 里 不 做 多 余 的 简 化。 题 目 很 明 显 是 一 道 数 据 结 构 题 。 对 于 这 一
阅读全文
摘要:尺取法 + 线段树优化 题目传送器 下面进入正题 : 对前几个点 我们可以采用暴力枚举 选择区间的方案 暴力给每个点的权值+1 , 时间复杂度为 O(2^n(m/2n+1) ) 应该有错 看起来这个算法很没用 也的确很没用 但每一个成功的算法都是有一个不成功的代码优化而来 这个算法也有很大的优化空间
阅读全文

浙公网安备 33010602011771号