EZ_WYC

摘要： 题目 "传送门" 题解&算法 看完题后千万不要被概率吓到 这题的难点在于求与一条路径被另一条路径包含的总数量 很明显如果以x,a被x,b包含， 那么$in[b] out[b]$ 于是我们可以用主席树来处理一下， 建树时差分一下， 查询时也是前缀和差分 代码 cpp include include i 阅读全文