• 首页
  • 档案馆
  • 链接
    • 代码仓库
    • 项目文档


だから僕らは がんばって挑戦だよね
标签 扫描线
/P10656%20%E9%A2%98%E8%A7%A3

P10656 题解

分析 注意到一定存在包含 xxx 中 ∑j=1ixj≥∑x\sum_{j=1}^ix_j\geq\sum x∑j=1i​xj​≥∑x 的第一个 iii 的最优方案。因为如果不包含,也就是 xxx 和 yyy 选择的两段都小于各自的 ...

2024-07-15 扫描线, 笔记, 题解 阅读全文
All contributors

私たち、輝きたい!

文章 36 分类 0 标签 37

标签聚合

Atcoder atcoder dp dsu on tree prufer 序列 仙人掌 分块 可持久化 可持久化线段数 可持久化线段树 图论 圆方树 学习笔记 平衡树 平衡树合并 并查集 强连通 扫描线

最新文章

    今后 CSP-S 2024「 通过 T2」游记 utpc2021I Card Decks 题解 一种内存友好的二叉森林结点编号方式,适合用于 Leafy Tree 重采样算法和 mpv 配置
  • © 2025 All contributors 版权所有.
  • 本站已在风雨中飘摇Loading...
  • 自豪地使用 Kratos:Rebirth 主题
  • 站点由 All contributors 用 搭建
  • 由 Hexo 强力驱动
  • 在 Github Pages 暖心托管