so_hard.
so_hard.
全部文章
未归档
Android(6)
BFS(7)
DFS(10)
DP(15)
ESP32(1)
HDUOJ(7)
KMP(2)
Linux(2)
MySchoolOJ(1)
NowCoder(3)
PAT(7)
PAT甲级题(5)
POJ(1)
STL(7)
三维(1)
二分答案(1)
前端学习(1)
图论(4)
字符串处理(1)
嵌入式实时操作系统(μC/OS)(3)
并查集(1)
心路历程(2)
思维(6)
扩展kmp(1)
技巧(3)
数学(4)
数论(7)
整理笔记(1)
新姿势(3)
暴力(1)
最小/大表示法(3)
树状数组(1)
游戏(1)
游记(1)
离散化(1)
算法与数据结构(2)
线段树(2)
编程语言学习(1)
胡搞题(1)
蓝桥杯OJ(5)
蓝桥杯历届省赛题目(4)
贪心(3)
归档
标签
去牛客网
登录
/
注册
Caczhtus
不心高气傲,不妄自菲薄,做好自己!!!
全部文章
/ 未归档
(共1篇)
计蒜之道2019 复赛 D、B、E(贪心+思维)
link D 思路:开始的想法是用邻接表存住每个字母的下标,由于扫描顺序的缘故字母的下标表必然有序,然后二分。复杂度是\(O(nlogn)\)。然后T一发...冥想了一会胡搞了一下又T了。算了一下规模差不多有15e7这样...后来改用单调栈维护一发过。其中单调栈中是维护一个字典序单调不减的序列。 ...
思维
2019-06-17
0
801