摘要: 给出一个长为n的数列,以及n个操作,操作涉及区间加法,询问区间内小于某个值c^2的元素个数。 样例输入 4 1 2 2 3 0 1 3 1 1 1 3 2 1 1 4 1 1 2 3 2 样例输出 3 0 2分析:复习了一下分块. 对于修改操作,在整块外的直接暴力修改,否则给每个块维护一个修改标记. 阅读全文
posted @ 2018-03-12 23:13 zbtrs 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 4199: [Noi2015]品酒大会 Description 一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战两个环节,分别向优胜者颁发“首席品 酒家”和“首席猎手”两个奖项,吸引了众多品酒师参加。在大会的晚餐上,调酒师Rainbow调制了 n 杯鸡尾酒。 这 n 杯鸡尾酒排成一 阅读全文
posted @ 2018-03-12 19:33 zbtrs 阅读(217) 评论(0) 推荐(0) 编辑
摘要: Common Substrings Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 12378 Accepted: 4172 Description A substring of a string T is defined as: 阅读全文
posted @ 2018-03-12 00:07 zbtrs 阅读(184) 评论(0) 推荐(0) 编辑