2018 年 6月 9 日随笔档案 - XSamsara

摘要： 1803: Spoj1487 Query on a tree III【题目描述】传送门【题解】 DFS序将树变成序列，然后用主席树维护就可以了。代码如下#include#include#include#define MAXN 100005using namespa... 阅读全文

posted @ 2018-06-09 17:38 XSamsara 阅读(131) 评论(0) 推荐(0) 编辑

摘要： 1193: [HNOI2006]马步距离【题目描述】传送门【题解】大范围贪心，然后小范围BFS，为了答案准确，尽量使这个小范围大，这题100就可以了。代码如下#include#include#include#includeusing namespace std;... 阅读全文

posted @ 2018-06-09 09:56 XSamsara 阅读(187) 评论(0) 推荐(0) 编辑