2017.11.8机房小测-题目性质/区间计数（杂题）/DP状态巧定义

致出题人：此篇blog中所提到的题目若是侵犯了您的版权，请与me联系，me将及时删除。 说在前面 今天考了一套很奇怪的题，除了第三题还能分类成DP以外，T1和T2的主要思想都是依靠性质的。据教练说是一套老题，写起来感受确实有点不同。 考式结果对本身来讲不是很理想啦。第一题是一个很简单的性质题，然而me没发现…因而写了个暴力拿了60分。第二题是一个统计区间数量的问题，得出答案只须要O(n)，然而预处

>>阅读原文<<