摘要: 这题和上题一样,但要注意,这题专业反人类反STL,用map离散化TLE。。#include #include #include #include #include #include #include #include #include #include #define LL __int64usin... 阅读全文
posted @ 2015-03-05 17:59 chenjunjie1994 阅读(294) 评论(0) 推荐(0) 编辑
摘要: 成段更新,使用标记向下传递的方法,当前Now被染色,向下传可分成两半,这样,在处理另一半时,其中一半仍保存着正确的颜色。#include #include #include #include #include #include #include #include #include #include ... 阅读全文
posted @ 2015-03-05 15:54 chenjunjie1994 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 线段树递归查询,取最大值建树#include #include #include #include #include #include #include #include #include #include #define LL __int64using namespace std;const i... 阅读全文
posted @ 2015-03-05 10:37 chenjunjie1994 阅读(134) 评论(0) 推荐(0) 编辑