oneman233

2019年9月7日 #

The Preliminary Contest for ICPC Asia Xuzhou 2019

摘要: 小 银 川,给大爷们AK穿了 比赛地址:https://www.jisuanke.com/contest/3005?view=challenges A、(待补) B、1e9的数据范围,一开始从1到n的所有数字都有一个标记 q个询问,去掉某个数字上的标记,询问某个数字之后最靠近它的有标记的数字,保证n 阅读全文

posted @ 2019-09-07 21:54 oneman233 阅读(176) 评论(0) 推荐(0)

438D The Child and Sequence

摘要: 远古div1D题,线段树维护区间取模,单点修改和区间和 有一个神秘结论:x%p<x/2(p<x) 这意味着取模次数较多的时候x会以指数形式减小,于是考虑暴力区间取模,顺便维护一个区间最大值,如果区间最大值小于模数直接return即可 注意一个问题,不能直接把区间和取模,每个点取模和区间和取模是两回事 阅读全文

posted @ 2019-09-07 00:43 oneman233 阅读(182) 评论(0) 推荐(0)

导航