2014 年 10月 29 日随笔档案 - Desgard_Duan

2014年10月29日

摘要：题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=34114438645400Unix lsAcceptedC++0.0482014-10-28 16... 阅读全文

posted @ 2014-10-29 00:28 Desgard_Duan 阅读(247) 评论(0) 推荐(0) 编辑

【hihoCoder第十七周】最近公共祖先·三

摘要：之前就写的是离线算法。思路就是先序一遍树，记录层数，然后高效RMQ就好。ST和线段树都能过。以后有时间将之前的在线算法补上。#include using namespace std;#define MAXN 100005#define MAXM 105#define inf 0x7ffffffint... 阅读全文

posted @ 2014-10-29 00:20 Desgard_Duan 阅读(171) 评论(0) 推荐(0) 编辑

公告