正式场上拿了这题的首\(A\)，让队伍不至于无奖而返。思路容易发现题目的买入卖出过程形似一个括号匹配。那么我们可以对每一种类型的物品做括号匹配。若是一个匹配的括号在询问区间内则可以记入答案。就变成了一个二维数点问题。离线树状树组即可。Code#include<bits/stdc

MyBlogsP10550[THUPC2024]贸易首先可以观察到，对于每种颜色，括号匹配（把\(0\)看成左括号，\(1\)看成右括号）一定是最优的。所以可以先找出所有匹配\([x,y]\)，然后问题变成给定\([l,r]\)，求有多少个\([x,y]\subseteq[l,r]\)，离线做一遍扫描线，树状数组维护即可。 intn,m,a[50001