2019年9月27日
绵阳东辰国际test201909.27
摘要： 这题表诉不清,有两种理解 一.:全序列要么满足第一个性质,要么满足第二个性质. 二:全序列中间既有满足第一个性质的又有满足第二个性质的; std给出的是一,所以那就很明显,nlog(n)算出最长不降子序列和最长不升子序列,比较一下取最大的即可 但二貌似就不那么好想的,但其本质肯定也在一的基础上进行维 阅读全文
posted @ 2019-09-27 21:23 wzx_believer 阅读(140) 评论(0) 推荐(0) 编辑
浅谈主席树模板
摘要： 静态区间第k大 没什么好说的,就是个模板 但还是在代码里解释一下吧; c++ include include include using namespace std; const int maxn =2e5; int tot,n,m; int sum[(maxn 1; ls[root] = buil 阅读全文
posted @ 2019-09-27 20:33 wzx_believer 阅读(89) 评论(0) 推荐(0) 编辑