2020年8月23日
HDU多校2020 第十场 1005/6881-Tree Cutting（点分治
摘要： 题意：http://acm.hdu.edu.cn/showproblem.php?pid=6881 求直径为k的树最多包多少点 思路： 一开始直接上了动态点分治，甚至傻乎乎得上了树状数组，其实搞个数组计个前缀和就够了，但是又开了主席树空间不够，也是TLE，还卡栈空间 看了std发现可以从外到内直接统 阅读全文
posted @ 2020-08-23 11:13 ZMWLxh 阅读(456) 评论(0) 推荐(0) 编辑