随笔分类 -  基础算法----差分

摘要:POI2011 流星 Meteors [题目传送门][1] 题意 $Byteotian$星际联盟,最近在附近的星系发现了一颗新的行星。尽管这颗行星由于奥妙重重的流星雨不适合人类居住,但是这给我们带来了一个非常有趣的研究对象。 $BIU$的$n$个成员国为了采集这些陨石的样本,将它们的空间站发射到了这 阅读全文
posted @ 2019-02-27 18:19 Apocrypha 阅读(255) 评论(0) 推荐(0)
摘要:[TOC] codeforces 407C Curious Array [题目传送们][1] 题意: 给出一个长度为$n$序列,每次给出三个值$l$,$r$,$k$,表示给区间$[l,r]$中的每一个数$a_j(l \leq j \leq r)$加上$\tbinom{j l+k}{k}$,求$m$次 阅读全文
posted @ 2018-10-24 17:45 Apocrypha 阅读(239) 评论(0) 推荐(0)