摘要:
扫描线算法。这是一棵真.线段树。其实每个叶子节点记录[n,n+1)的信息即可。具体实现参见代码中神奇的-1。 #include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#define maxn 10005using n 阅读全文
posted @ 2016-02-03 22:11 ziliuziliu 阅读(190) 评论(0) 推荐(0) 编辑
posted @ 2016-02-03 22:11 ziliuziliu 阅读(190) 评论(0) 推荐(0) 编辑
posted @ 2016-02-03 12:34 ziliuziliu 阅读(130) 评论(0) 推荐(0) 编辑
posted @ 2016-02-03 12:24 ziliuziliu 阅读(167) 评论(0) 推荐(0) 编辑