【未完工题解】P8575 「DTOI-2」星之河

【P8575】题解

一：【题面】

略

二：【解法】

每个节点打上dfn序列
每个节点有属性{a,b,c}表{dfn序,红星亮度，蓝星亮度}和siz

之后问题等价于
对于每个节点i求出多少节点j同时满足

• a[i]<a[j]<=a[i]+siz[i]-1
• b[j]<=a[i]
• c[j]<=c[i]
  对于a拆成两个询问，做CDQ分治求三维偏序，再做差分即可

三：【代码】

（施工中）