• 星文
    • 精选文章
    • 归档总览
  • 星能
    • 图库
    • 文档
    • 足迹
    • 装备(即将发布)
  • 星系
    • 星言
    • 众星
  • 星控
    • 个人中心
    • 我的文章
    • 我的工单
  • 关于
    • 关于星栈
    • 版权声明
    • 隐私政策
    • 免责声明
    • 用户使用须知✨
    • 订阅

欢迎来到星栈,为您导读全站动态
  • 星栈 1周前留言 谢谢😁
  • kotobuki_ 1周前留言 Happy birthday!🎉🎂
  • ccxk 1周前留言 Happy birthday!🎉🎂
  • ccxk 1月前留言 时间有点久远了,忘记了😅
  • young_tea 1月前留言 你这unique不会是跟我学哥的吧, 11月才发的
  • Camelaaa_ 11月前留言 哦
  • ccxk 2024-08-14留言 6
  • ccxk 2024-08-14留言 6
  • Mr.耿 2024-08-12留言 QC 牛啊
  • camelaaa_ 2024-08-11留言 QC 有实力
2025 年 8 月
日一二三四五六
12
3456789
10111213141516
17181920212223
24252627282930
31
« 11 月  
最近文章
  • 2025-08-04 星轨一周:致星栈的365光年日记
  • 2024-11-21 离散化
  • 2024-11-16 OI的一点点数论
  • 2024-11-15 区间问题
  • 2024-11-05 [ABC378C] Repeating 题解
  • 2024-10-31 2024NOIP模板代码复习专用文章
  • 2024-10-29 Sakurako 和 Water 题解
  • 2024-10-23 【2024】CSP-S 二轮考前模板代码大杂烩
热门文章
  • 2024-11-21 离散化
  • 2024-08-14 Funny Game题解
  • 2024-10-17 【分块】算法专题
  • 2024-10-31 2024NOIP模板代码复习专用文章
  • 2024-11-15 区间问题
  • 2024-08-02 美妙数组题解
  • 2024-08-20 Maximize the Largest Component 题解
  • 2024-08-27 高中物理公式大全
热门标签
  • 离散化 1
  • 最短路 1
  • 质数筛 1
  • 二分图 0
  • 状态压缩DP 1
  • 最小生成树 1
  • 线段树 1
  • 并查集 3
  • 精选文章 4
  • 差分 1
  • 非公开文章 0
  • 数论 1
  • 动态规划 1
  • 河西走廊 0
  • 分块 1
  • 搜索 3
3532° 29 2 11
当您评论及浏览文章且浏览器未禁止COOKIE时,会为您显示最近10条回复及前8篇文章的浏览记录。
标签:非公开文章

非公开文章 0篇

今天是星记得

2024-08-04

随机阅读「区间问题」
阅读 本文研究了使用差分技术解决区间覆盖问题。核心问题是高效计算覆盖次数最多的节点。研究方法为线性差分和二维差分。线性差分通过在区间端点进行增减操作,再求前缀和,即可快速得到各点覆盖次数。二维差分通过在矩形区间四个顶点进行增减操作,再进行二维前缀和计算,实现网格覆盖计数。研究成果为解决大规模区间/网格覆盖问题提供了 O(N+M) 或 O(N*N + M) 的高效算法,突破了朴素 O(N*M) 的复杂度限制,具有显著的实践价值。未来研究可探索更复杂的覆盖形状或动态更新场景。
壹行随十人
  • qian0715
  • 指针大师3F的博客
星栈版权所有
RSS订阅 RSS订阅