2017年11月25日
Jzoj3467 最长上升子序列
摘要： 维护一个序列，使它可以进行下面两种操作：1.在末尾添加一个数字x2.将整个序列变成第x次操作后的样子在每次操作后，输出当前序列的最长上升子序列的长度序列初始时为空嗯，可持久化线段树的裸题额这可是noip提高组难度的题，我们发现所有操作可以变成一棵树(离线做法老套路了)让后每次最多修改数组上的一个值（... 阅读全文
posted @ 2017-11-25 18:58 扩展的灰(Extended_Ash) 阅读(145) 评论(0) 推荐(0)
Jzoj3467 最长上升子序列
摘要： 维护一个序列，使它可以进行下面两种操作：1.在末尾添加一个数字x2.将整个序列变成第x次操作后的样子在每次操作后，输出当前序列的最长上升子序列的长度序列初始时为空嗯，可持久化线段树的裸题额这可是noip提高组难度的题，我们发现所有操作可以变成一棵树(离线做法老套路了)... 阅读全文
posted @ 2017-11-25 18:58 扩展的灰(Extended_Ash) 阅读(145) 评论(0) 推荐(0)