摘要：E. New Year Tree time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output The New Year holidays a 阅读全文

摘要：【问题描述】 【输入格式】 【输出格式】 【样例输入】 【样例输出】 【样例说明】 【更多样例】 下载 【样例 2 输入输出】 见目录下的 interval/interval2.in 与 interval/interval2.ans。 【样例 3 输入输出】 见目录下的 interval/inter 阅读全文

摘要：貌似想复杂了…… 阅读全文

摘要：有几个点卡常数…… 发现若第一维为位置，第二维为大小，那么修改时第一维修改区间，查询时第一维查询区间，必须挂标记。而这种情况下标记很抽象，而且Push_down不是O（1）的，并不可行。 那要怎么做呢？不妨交换一下，第一维为大小，第二维为位置，在第二维中挂标记，这样Push_down就是O（1）的了 阅读全文

摘要：【题目描述】 Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特，由N个屋子和N-1条双向走廊组成，这N-1条走廊的分布使得任意两个屋子都互相可达。 游戏是这样进行的，孩子们负责躲藏，Jiajia负责找，而 阅读全文