Feng003

分类

codeforces(2) DP(3) 图论(2) 基础数据结构(2) 字符串(1) 数据结构课程(1) 概率期望(1) 算法课课程作业(4) 题解(6)

/ 注册

全部文章（共2篇）

codeforces 1437E Make It Increasing(确定首位和末位的最长严格上升子序列)

题意：给出一个长度为n的序列，k个位置，代表序列里这些位置上的数是固定的。每次可以修改序列里没被固定的一个数，问最少几次修改可以使得整个序列变成严格递增的，或者不可能。两个小结论 1、把一个序列A变成非严格单调递增(单调不下降的)，至少需要修改的数个数为序列A的总长度减去A的最长不下降子序列长度...

LIS 思维

2020-10-29

0 958

1401F - Reverse and Swap（线段树之左右儿子交换）

看题面很显然的一道数据结构题，但是对于2和3操作我想了一会没有啥思路，网上看了大佬的博客，发现只需要维护线段树上的每个结点的左右儿子是否交换就行了，在纸上模拟了几遍就想通了。唉，这就是思维的差距吧... AC代码 // Author: Feng #include<bits/stdc++.h&g...

线段树思维

2020-09-01

0 893