Cwyy

分类

学习笔记(3) 比赛(1) 题解(24)

/ 注册

全部文章（共1篇）

题解 CF650D 【Zip-line】

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

树状数组 lis

2020-01-20

1 702