权值线段树
Felix-Lee
北有玄武盾,南有雀攻法,东有青龙唾,西有虎焰击,中有沙婆星,层层设备,步步为营。
展开
-
JZOJ 100030. 【NOIP2017提高A组模拟7.8】为了爱情
JZOJ 100030. 【NOIP2017提高A组模拟7.8】为了爱情 DescriptionInput输入文件第一行包含一个正整数 k。之后是 k 组测试用例。 每组测试用例的第一行为一个整数 n。接下来 n 行,每行 n 个以空格隔开的数,用来 描述棋盘的初始状态。 Output输出文件包含 k 行,如果第 i 组测试用例输入的初始局面可以通过有限次操作达到目 标原创 2017-07-08 22:02:49 · 743 阅读 · 0 评论 -
JZOJ 5850. 【NOIP提高组模拟2018.8.25】e
Description Input Output Sample Input 5 7 0 1 2 3 4 5 1 2 2 3 2 4 1 5 1 2 4 5 2 2 4 5 3 2 4 5 4 2 4 5 5 2 4 5 5 1 2 100 3 1 2 5 Sample Output 0 0 1 0 0 3 95 Da...原创 2018-09-03 21:33:34 · 243 阅读 · 0 评论 -
JZOJ 6030. 【GDOI2019模拟2019.2.25】白白的
Description Input Output Sample Input 4 3 6 0 10 1 1 2 1 0 1 2 Sample Output 1 1 0 Data Constraint Solution 先一遍归并排序算出初始答案。 对于 0 操作,我们需要计算改变的那一位对答案的贡献。 这个就是单点修改+区间查询比 x 大的数的个数,树状数组套权值线段树即可(动态...原创 2019-02-25 21:54:00 · 360 阅读 · 0 评论