2019年10月30日
模拟测试93
摘要： T1： 将序列求前缀和，题意转化为对于位置$i$和$j$，满足$i<j$，$a_i<a_j$并且$b_i<b_j$，最大化$j-i+1$的值。 典型的三维偏需，可以CDQ做。 更好的做法是按一维排序，然后用数状数组维护。 时间复杂度$O(nlogn)$。 T2： 每次可以选择一个根，将左右子树接上， 阅读全文
posted @ 2019-10-30 21:40 hz_Rockstar 阅读(356) 评论(0) 推荐(0) 编辑