摘要：【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=3252 【题解】 一个显而易见的贪心：每次一定取价值和最大的路径。 所以我们可以把每个点的权值设为它的到根的路径的价值和，然后按dfs序排好序... 阅读全文

摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3307 【题解】 首先这道题所有的修改可以一次处理完。 若有一条边(u,v)" role="presentation" style="pos... 阅读全文

摘要：【题目描述】Description 有一天，由于某种穿越现象作用，你来到了传说中的小人国。小人国的布局非常奇特，整个国家的交通系统可以被看成是一个2行C列的矩形网格，网格上的每个点代表一个城市，相邻的城市之间有一条道路，所以总共有2C个城市和3C-2条道路。 小人国... 阅读全文

摘要：【题目描述】Description给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1)，并且，你可以改变一些a[i]的... 阅读全文

摘要：【题目描述】 http://www.lydsy.com/JudgeOnline/upload/Noi2017D1.pdf【题解】 每个操作若不要进退位就暴力修改，否则用线段树找到下一个可以进退位的地方，并将中间部分翻转（0变为1，1变为0）把30个二进制位压在一起存储... 阅读全文