线段树
zlq7777
icpc区域赛银
展开
-
P5838 [USACO19DEC]Milk Visits G(树剖+主席树
P5838 [USACO19DEC]Milk Visits G(树剖+主席树原创 2022-10-02 19:59:40 · 128 阅读 · 0 评论 -
P4137 Rmq Problem / mex
ps这题其实完全不需要离散化,主席树尽可能的开大,我一开始开了16倍,结果显示我wa了4个点,开32倍就过了。然后不能被前缀和的思想束缚——这题就是直接查第R棵树的情况。怎么说呢 这种跟区间不同个数相关的题,如之和维护前缀和呢?经典套路操作就是维护某个数最后出现的位置。原创 2022-09-06 14:14:38 · 68 阅读 · 0 评论 -
HDU3333 线段树离线处理
HDU3333原创 2022-07-22 14:07:37 · 149 阅读 · 0 评论