蓝银杏SSW

摘要： 题解——种树（堆） 考试题目叫 so ， 和这道种树几乎差不多 题面 Description cyrcyr今天在种树，他在一条直线上挖了n个坑。这n个坑都可以种树，但为了保证每一棵树都有充足的养料，cyrcyr不会在相邻的两个坑中种树。而且由于cyrcyr的树种不够，他至多会种k棵树。假设cyrcy 阅读全文

摘要： 题解——NYG的动态数点( 栈的应用 ) 这道题题解是 nlog^2的，实际上完全没必要，ssw02考场打了个稳定 O( n )把这道题‘水’过了 题面 Description 然后私有题面隐藏了 Input 一个数N N个数ai Output 最大的个数，价值，以及左端点位置 in.1 5 4 6 阅读全文