
RMQ&LCA
cyendra
Azarath Metrion Zinthos
展开
-
RMQ 模板
一维模板 const int maxn=50001; class CRMQ { private: int Max[20][maxn]; int Min[20][maxn]; int idx[maxn]; public: int val[maxn]; void initRMQ(int n) { idx[0]=-1;原创 2013-07-24 16:22:18 · 673 阅读 · 0 评论 -
zoj 3195 Design the city LCA
Design the city Time Limit: 1 Second Memory Limit: 32768 KB Cerror is the mayor of city HangZhou. As you may know, the traffic system of this city is so terrible, that there are traffic j原创 2013-08-28 16:53:36 · 859 阅读 · 0 评论