摘要: 卡n^2,用线段树降到nlogn记录每个点上所覆盖线段的次小值,保证能有两条路径能走 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std;... 阅读全文
posted @ 2015-08-17 18:29 miao_a_miao 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 看了半天约数居然包括1,水了 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define MOD 100000000710 const in... 阅读全文
posted @ 2015-08-17 16:36 miao_a_miao 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 设定每个节点的上限和下限,之后向上更新,判断是否出现矛盾 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define MOD 1000000... 阅读全文
posted @ 2015-08-17 16:06 miao_a_miao 阅读(147) 评论(0) 推荐(0) 编辑