Cwyy

题解

学习笔记(3) 比赛(1)

/ 注册

全部文章 / 题解（共3篇）

题解 CF650D 【Zip-line】

题解- CF650D Zip-line 题目意思就是给你个序列以及多次操作，每次把换做求一遍（操作之间互不影响）显然每次修改暴力做是不可行的复杂度至少为。于是我们要思考每次修改会对答案形成怎样的影响。先对原序列每个点做一遍以他为结束的记为，以他作为起始的记为。易得原序列的就为。每次对...

树状数组 lis

2020-01-20

1 702

题解 P3658 [USACO17FEB]【cdq模板题】

题解- P3658 Why Did the Cow Cross the Road III P 题目大意很小清新。就是给你两个排列使得两个排列中相同的数字两边相连。最后问你存在多少对数对满足有交叉且我们可以将题目转化的更加小清新。因为要有交显然满足以及为该元素在排列中的位置这样我们就可...

树状数组 cdq

2019-11-03

1 773

题解-CF121E Lucky Array

题目大意就是有两种操作：把区间里面的数加上询问区间里有多少幸运数字由于最大值很小，直接预处理即可然后用树状数组维护区间这种数的个数。对于查询操作我们直接输出即可。对于修改操作我们可以暴力扫一遍对于原来是幸运数的数先再如果原数加上后为幸运数。时间复杂度： #include &l...

树状数组数论

2019-10-24

1 583