摘要: 扯几句题外的,最近在看Fate/StayNight,对此人毫无好感…… 每次减一下当前可辨认数,然后随意dp一个LIS,最后记得加回去就好。 阅读全文
posted @ 2017-05-19 22:07 zcysky 阅读(247) 评论(0) 推荐(0)
摘要: 线段树合并入门题。 分别计算左子树的逆序对,右子树的逆序对,合并的时候计算贡献。 阅读全文
posted @ 2017-05-19 22:01 zcysky 阅读(215) 评论(0) 推荐(0)
摘要: 看题解会的系列…… 详细解释先坑着,以后补…… 阅读全文
posted @ 2017-05-19 16:55 zcysky 阅读(187) 评论(1) 推荐(0)
摘要: 由于数据范围过大,直接线段树会炸,离散化或者动态开点都行。 打个标记在树上,最后把树dfs一边算一下即可。 阅读全文
posted @ 2017-05-19 14:26 zcysky 阅读(207) 评论(0) 推荐(0)
摘要: 扔板跑…… 阅读全文
posted @ 2017-05-19 09:19 zcysky 阅读(710) 评论(0) 推荐(0)