a_grain

分类

题解(1)

/ 注册

全部文章（共1篇）

题解 | #帮助#

C.帮助本蒟蒻在考场上写了主席树，但是没调出来，赛后才过。。。首先题目中的 t,a,b,c,dt,a,b,c,dt,a,b,c,d 都是要离散化的。之后按照 ttt，从小到大排序，依次建立值域主席树，统计当前成绩能够被最多帮助的题数。接下来对于每一个询问，在所有 ttt 中找到第一个小于 ...

C++ 线段树

2022-10-14

3 265