不想交的区间一定不会被计数，相交的区间一定会被计数 最后那个式子相当于容斥原理（先满足一个条件，再把不满足第二个条件的数目减去）本栏目推荐文章两所大学共用一个校门，中国科学技术大学与合肥学院，郑州师范大学与中州大学，华中师范大学与武汉理工大学校门外的树Vijos P1448 校门外的树（括号序列法）LOJ 10115. 「一本通 4.1 例 3」校门外的树校门外歪脖树上的鸽子6566: 校门外的树2 树状数组校门外歪脖树上的鸽子 题解
