摘要: MAP容器简单题 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 map b; 9 int main(){10 int n;11 char... 阅读全文
posted @ 2014-08-02 16:25 Mr.XuJH 阅读(188) 评论(0) 推荐(0) 编辑
摘要: /*从要删除最后一个到第一个进行松弛操作, 因为如果从第一个到最后一个进行松弛操作,弟24行有可能不会更新,若要更新,就需要再一次对d[N][N]初始化*/ 1 #include 2 #include 3 using namespace std; 4 typedef long long ll;... 阅读全文
posted @ 2014-08-02 16:24 Mr.XuJH 阅读(286) 评论(0) 推荐(0) 编辑
摘要: 这题有一点坑,用d[N]int的话会上溢 所以要用long long 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define N 100005 9... 阅读全文
posted @ 2014-08-02 15:06 Mr.XuJH 阅读(265) 评论(0) 推荐(0) 编辑
摘要: /*sum[root][i]表示root节点的子叶子%3余i的总数 lazy懒惰标记*/ 1 #include 2 #include 3 using namespace std; 4 #define N 400010 5 int sum[N][3],lazy[N]; 6 void pushup(... 阅读全文
posted @ 2014-08-02 15:03 Mr.XuJH 阅读(173) 评论(0) 推荐(0) 编辑