摘要：
题意：一个大学准备举办80周年校庆活动。该校的人事关系是一棵树形结构，父结点是上司，子结点是下属。每个结点都有一个值，限制条件是父子结点不能同时参加校庆活动（即如果父结点参加了那么他的孩子结点就不能参加，如果有一个孩子结点参加，那么父结点就不能参加）。最后求满足限制的情况下，值的和最大的值是多少。f... 阅读全文
摘要：
题意：假设货架上从左到右摆放了N种商品，并且依次标号为1到N，其中标号为i的商品的价格为Pi。小Hi的每次操作分为两种可能，第一种是修改价格——小Hi给出一段区间[L, R]和一个新的价格NewP，所有标号在这段区间中的商品的价格都变成NewP。第二种操作是询问——小Hi给出一段区间[L, R]... 阅读全文