摘要:
Codeforces 293E 传送门:https://codeforces.com/contest/293/problem/E 题意: 给你一颗边权一开始为0的树,然后给你n 1次操作,每次给边加上边权,问你n 1次操作后有有多少对点之间的路径长度小于等于l,并且边权和小于等于w 题解: poj1 阅读全文
摘要:
Codeforces 669E CDQ分治 传送门:https://codeforces.com/problemset/problem/669/E 题意: 三个操作: 1.在第x秒插入一个值y 2.在第x秒移走一个值y 3.查询第x秒有多少个y 题解: 有版本的查询,我们很容易想到可以基于时间给他排 阅读全文