摘要: 弱啊弱啊,我用了扩展指令,然后大牛告诉我,只对VC++有用,对G++没用的。。shit,三题就这样没了。方法是使用ST在线算法,O(1)查询,然后用线段树维护。。呃感觉这个好慢。看了大斌神的是用LCA倍增+维护一个表 ,得学习一下。。。先贴弱的代码:#include #include #includ... 阅读全文
posted @ 2015-06-07 22:25 chenjunjie1994 阅读(118) 评论(0) 推荐(0) 编辑