2016年7月9日
QAQ的LIS树 QAQ的LIS树2 题解报告
摘要： 这两道题实际上考试的时候是一道题OwO 太可怕了，忙了我三个多小时，写了整整7K 这个题两个询问关联性不强，所以分开来考虑 QAQ的LIS树 考虑如何用dp求解答案 设dp(v)表示v到根的修改后的序列的和，c(v)是v点点权 那么v的答案就是dp(v)减去v到根的点权和 最直观的想法是我们从v点向 阅读全文
posted @ 2016-07-09 14:59 _Vertical 阅读(378) 评论(0) 推荐(0) 编辑