摘要：题意 给出一个有根树（根是1），有n个结点。初始的时候每个结点的值都是0.下面有q个操作，操作有两种，操作1.将深度为L的点的值全部增加X。操作2.查询以x为根的子树的结点值得和。 其中N,Q<=1e5 分析 一看这种没有办法直接用数据结构解决得问题就要考虑分块。这个题其实也不算是分块，应该是用了分 阅读全文

摘要：题意 一个公司里有E个员工P个上下级关系。这个公司有一种晋升制度。如果要晋升员工a，那么必须要先晋升a的所有领导。给出一个区间[A,B]，如果要晋升A个员工，有哪些员工是一定会被晋升的？如果要晋升B个员工，有哪些员工是一定会被晋升的？如果晋升B个员工，有哪些员工是一定不会被晋升的？ 分析 这个描述再 阅读全文

摘要：分析 这个题乍一看有点像之前在CF上做过的一道DP，也是两个人下棋，但是写着写着觉得不对···这个题是的最优策略只是player 1 如果有环则是draw，可以DFS的时候顺便判环（拓扑排序的方法）,设dp(i,k) (k=0.1)当前在点i，我是先手（后手）是赢还是输 1 #include <cs 阅读全文