AC-Evil

摘要： Problem 给定一个长度为 \(n\) 的序列 \(A\)，每次给定四个数 \(l,r,a,b\)，查询 \([l,r]\) 内值域在 \([a,b]\) 内： 1、数的个数； 2、不同的数的个数。 Solution 问题 2 可以转化成三维偏序。这题用来练手基础数据结构。 扫描线+树套树 时间 阅读全文