摘要:
链接 "loj" 一道阔爱的分块 题意 边权是二元组(A, B),每次询问u, v, a, b,求u到v是否存在一条简单路径,使得各边权上$A_{max} = a, B_{max} = b$ 分析 对于这种有两种限制的题目 一般的套路就是条件按照第一种权值为关键字排序,询问按照第二种关键字排序 然后 阅读全文
摘要:
"题目链接" 题意:有编号为$1\cdots N$的N件玩具,第 i 件玩具经过压缩后变成一维长度为 $C_i$ 。要求在一个容器中的玩具编号是连续的,同时如果将第 i 件玩具到第 j 个玩具放到一个容器中,那么容器的长度将为 $x=j i+\sum\limits_{k=i}^{j}C_k$。如 阅读全文