275307894a

摘要： 题面传送门 考试时写树套树结果没写完一分没有。靠暴力水了$20$分。 首先肯定要$b,d$分开讨论。 如果$b>d$显然先将所有$a$插入字典树然后把$(c,d)$这一组拿去查即可。 考虑$b<d$怎么做。发现如果将$c$插入，$(a,b)$当做询问插入其实是一样的，所以先将每个二元组插进去然后查询 阅读全文