M_sea's Blog
  • 闲言碎语
    闲言碎语
    修了一些标签的格式
    2021-1-7 20:21:56
    大概真的离退役不远了吧?
    2020-11-1 22:11:38
    最后还是成为了缓更博主
    2020-10-20 10:15:56
M_sea Starlight
  • 晚上好~

  • 导航
  • 首页
  • 文章
  • 记录
  • 友链
  • 分类
    • 分类
    • 1076题解
    • 8总结
    • 10游记
    • 11记录
    • 1随笔
    • 0计划
    • 3咕咕
文章
评论

标签 标记永久化 下的文章

  1. 首页
  2. 标记永久化

CF757G Can Bash Save the Day?

CodeforcesLuogu分析考虑把每个询问拆成 $\sum_{i=1}^r\operatorname{dis}(p_i,u)-\sum_{i=1}^{l-1}\operatorname{dis}(p_i,u)$。我们考虑怎么求 $\sum_{i=1}^t\operatorname{dis}(p_i,u)$,这个东西可以拆成 $t\times dep_u+\sum_{i=1}^t dep...

  • M_sea
  • 2020 年 07 月 30 日
  • 暂无评论
    • 热门文章
    • 最新评论
    • 随机文章
    热门文章
    • HNOI2019 ~Zero~

      浏览次数: 15448
    • 洛谷5176 公约数

      浏览次数: 9705
    • 洛谷2827 蚯蚓

      浏览次数: 8145
    • 洛谷2059 [JLOI2013]卡牌游戏

      浏览次数: 7346
    • NOIP2017提高组滚粗记

      浏览次数: 7226
    最新评论
    • WhiteCmile
      《发现谁都比我高》 ?????????????????????...
    • shm
      祝好
    • charlie
      %%%dalao
    • heyujun
      麻将自动机可还行
    • smy
      要么扼住命运的咽喉,要么被命运扼住咽喉
    随机文章
    • 洛谷1073 最优贸易

      浏览次数: 928
    • CF24D Broken robot

      浏览次数: 1457
    • 51nod1850 抽卡大赛

      浏览次数: 427
    • CF1039B Subway Pursuit

      浏览次数: 771
    • 洛谷3722 [HNOI2017]影魔

      浏览次数: 1184
    博客信息
    • 1106文章数目
    • 720评论数目
    • 3年147天运行天数
    • 4 天前最后活动
    标签云
    动态规划 / DP 贪心 线段树 数论 二分 最短路 排列组合 网络流 概率期望 状压 并查集 堆 树状数组 容斥 构造 矩阵 搜索 FFT & NTT 计算几何 倍增 树链剖分 莫比乌斯反演 生成树 平衡树 二分图 tarjan 博弈论 Link-Cut Tree / LCT bitset 莫队 拓扑排序 随机 主席树 单调栈 生成函数 交互题 高斯消元 后缀自动机 / SAM 分块 哈希 树的重心和直径 递推 分治 矩阵树定理 / Matrix-Tree 定理 单调队列 CDQ 分治 多项式运算 KMP 点分治 根号分治 AC 自动机 负环 ST 表 扫描线 虚树 拉格朗日插值 线段树合并 FWT 凸包 Manacher Trie 整体二分 斯特林数 2-SAT 后缀数组 / SA 高精度 差分约束 欧拉路 仙人掌 & 圆方树 SG 函数 min-max 容斥 BSGS 三分 链表 KD-Tree prufer 序列 重构树 二项式反演 线性基 Lucas 定理 杜教筛 斜率优化 长链剖分 半平面交 WQS 二分 微积分 线段树分治 斯坦纳树 中国剩余定理 左偏树 平面图 启发式合并 动态 DP 最小割树 概率生成函数 二项式定理 提交答案题 支配树 线性规划 模拟费用流 模拟 整体 DP 基环树 旋转卡壳 dsu on tree 扩展欧拉定理 模拟退火 双指针 / two-pointers 自适应辛普森法 动态点分治 李超线段树 二次剩余 meet in the middle Burnside 引理 & Polya 定理 三元环计数 扩域 Min_25 筛 决策单调性 置换 树上差分 物理 四边形不等式 Miller-Rabin 下降幂 线性递推 单位根反演 纳什均衡 析合树 最小表示法 Z-Algorithm 闵可夫斯基和 Dilworth 定理 上下界网络流 二进制分组 回文树 / 回文自动机 / PAM Pollard-Rho 标记永久化 二次离线莫队 边分治 Segment Tree Beats 动态规划 拟阵 保序回归
    Powered by Typecho | Theme by handsome © 2021 Copyright