kZjPBD.jpg
2019年7月25日
金色】种瓜得瓜，种豆得豆 Gym - 102072H (线段树)
摘要： 题目大意：中文题目 具体思路：通过两棵线段树来维护，第一棵线段树来维护当前坐标的点的日增长速度（默认每一年的增长速度都是当前年份的增长速度），对于第一棵线段树，肯定会存在多算的情况，那么我们第二棵线段树就维护每一个点的多算的情况就可以了。 举个例子：当前的n只有1，初始值也是1， 三个操作，第一年加 阅读全文
posted @ 2019-07-25 19:04 Through_The_Night 阅读(238) 评论(0) 推荐(0)
E. Gosha is hunting （dp + wqs套wqs)
摘要： E. Gosha is hunting time limit per test 5 seconds memory limit per test 256 megabytes input standard input output standard output E. Gosha is hunting 阅读全文
posted @ 2019-07-25 10:01 Through_The_Night 阅读(190) 评论(0) 推荐(0)
【Codeforces Round #575 (Div. 3) 】 RGB Substring (hard version) ( FFT)
摘要： D2. RGB Substring (hard version) time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output D2. RGB 阅读全文
posted @ 2019-07-25 09:03 Through_The_Night 阅读(372) 评论(0) 推荐(0)