RainAir's Blog
  • Activity Calendar

    Loading...

    Radar Chart

    Loading...

    Release Chart

    Loading...

    Classification Chart

    Loading...

    Tag Chart

    Loading...

  • New thing
    New thing
RainAir
  • Good evening, pay attention to early break

  • Navigation
  • Home
  • 归档
  • 关于
  • Links
  • 留言板
Admin
Post
Comment

Articles under the label of 二维数点

  1. Home
  2. 二维数点

qbxt 10 月模拟赛 Day5

A做法一:答案一定是相邻两个的差的最小值。考虑反证法:如果 $[l,r](l+1 < r)$ 是答案,那么中间一定能取到一段小于等于平均数的。做法二:二分答案。首先答案是 $\min_{i,j} \frac{a_i-a_j}{j-i}$,考虑二分最小值,那么相当于对于所有 $j>i$ 要有 $a_i-a_j \geq kj-ki$,也就是 $a_i+k_i \geq a_j+k_...

  • RainAir
  • October 5, 2020
  • No comments
    • Popular articles
    • Latest comments
    • Random articles
    Popular articles
    • SDOI2020 退役记

      浏览次数: 2827
    • 最大权闭合子图

      浏览次数: 1028
    • CSP2019 游记

      浏览次数: 995
    • Splay 如何维护区间信息

      浏览次数: 899
    • 概率期望入门

      浏览次数: 768
    Latest comments
    • suncongbo
      你好菜啊,还没有我太阳亿万分之一强
    • suncongbo
      楼上都菜 我又强又真 10ms不切还是人吗?
    • 寒雨微凝
      不对,说错了,10s就能切完,就你这水平还想进省队?
    • 寒雨微凝
      你好菜啊,这都不会,我 10min 切完
    • SiRiehn_nx
      多项式求逆可以做到1log吧
    Random articles
    • 「CF76C」Mutation

      浏览次数: 289
    • ZR2020 提高十联测 day2

      浏览次数: 210
    • 此内容被密码保护

      浏览次数: 325
    • 「NOI2019」序列

      浏览次数: 332
    • 2-SAT 学习笔记

      浏览次数: 279
    Blog Info
    • 268Posts Num
    • 135Comments Num
    • 3 Y 48 DOperating Days
    • 3 Weeks AgoLast activity
    Tag cloud
    数位 dp 动态规划 计数 线段树 构造 网络流 数论 贪心 二分答案 数学 二分图 最短路 计算几何 多项式 平衡树 树链剖分 拓扑排序 字符串 LCT 分块 Counting LCA 树状数组 容斥 数据结构 博弈论 最小生成树 强连通分量 数学期望 并查集
    Powered by Typecho | Theme by handsome © 2021 Copyright | 鲁ICP备18045443号-1