随笔分类 -  st表

摘要：####CF1454D: Number into Sequence #####题目大意 给出一个正整数$n$（$n>1$）。 你需要找出一个正整数序列$a_1,a_2,...,a_k$满足： 1.$\forall i\in{ 1,2,...,k},a_i>1$； 2.$a_1\times a_2\t 阅读全文

摘要：传送门-> 把年份离散化后记区间最大值，特判区间内有位置年份的情况。 #include<algorithm> #include<cmath> #include<cstdio> #include<cstdlib> #include<cstring> #include<ctime> #include<i 阅读全文

摘要：day1 road 题意 有n（$n \leq 10^5$）个数$a_1,a_2,...,a_n$排成一排，每次可以选择一段大于零的数减一，问最少几次把所有数减为0。 题解 先想到一个简单的策略：当处理到区间$[l,r]$时，找出其中的最小值出现的位置$k$，对这个区间进行$a_k$次区间减一，再分 阅读全文