随笔分类 -  cdq分治

Codeforces 848C （cdq分治）
摘要："Codeforces 848C Goodbye Souvenir" Problem : 给一个长度为n的序列，有q个询问。一种询问是修改某个位置的数，另一种询问是询问一段区间，对于每一种值出现的最右端点的下标与最左端点的下标的差值求和。 Solution : 定义pre[i] 为 第i个位置的数字 阅读全文
posted @ 2017-09-14 21:26 rpSebastian 阅读(383) 评论(0) 推荐(0)