摘要:
http://codeforces.com/contest/678 A:水题 #include<bits/stdc++.h> #define fi first #define se second #define mp make_pair #define pb push_back #define pi 阅读全文
posted @ 2018-01-16 14:23
walfy
阅读(187)
评论(0)
推荐(1)
摘要:
树状数组模板题,用cdq分治做 cdq分治: 分:把l到r分成两个区间操作 治:对每个分出来的区间进行操作 但是cdq分治和一般分治不同的是,一般的分治左右两个区间互不干扰,但是cdq分治处理的是区间之间有影响的 具体到这题上的操作步骤: 1,先把每一位上的值看成修改 2,记录每一位的操作,对于查询 阅读全文
posted @ 2018-01-16 11:32
walfy
阅读(151)
评论(0)
推荐(0)