• 2023-03-25P3527 [POI2011]MET-Meteors
    简要题意有\(n\)个国家和有\(m\)段的环形轨道。轨道的第\(i\)段有第\(o_i\)个国家建立的空间站。有\(k\)个时刻,第\(i\)个时刻会在\([l_i,r_i]\)的轨道中
  • 2023-01-07P3527 [POI2011]MET-Meteors
    题目之前学完整体二分就一直准备做来着,结果一直到今天才做对,所以我还是太菜辣!整体二分说白了就是将多次二分放在一起一次处理,也并不是简简单单的查询第$K$大,所以有些题
  • 2022-12-14P3527 [POI2011]MET-Meteors
    \(\mathcalLink\)做法一:分块认为\(n,m,k\)同阶。对操作分块,将\(s\)个操作分成一个块,每次扫一个整块,用差分算出已收集的量。然后依次扫每个国家,判断是否收集满了,是
  • 2022-11-18P3527 [POI2011]MET-Meteors
    P3527[POI2011]MET-Meteors目录P3527[POI2011]MET-Meteors题意正文主席树code:整体二分拆分区间code:题意给定一段1-m的区间,n个国家,每个位置属于一个国家每个国家有