摘要：
嘟嘟嘟 这题只要往正确的方面想，就很简单。 首先，这是一道图论题！ 想到这，这题就简单了。对于两个数$i$和$j$，如果$i$比$j$大，就从$i$向$j$连边。然后如果图中存在环的话就无解，否则DAG上dp就完事啦。 但是如果暴力连边，最高就能达到$O(k ^ 3)$复杂度。然后考虑到是向连续区间 阅读全文
摘要：
嘟嘟嘟 省选Day1T2不仅考了字符串，还考了线段树优化建图。当时不会，现在赶快学一下。 线段树能优化的图就是像这道题一样，一个点像一个区间的点连边，或一个区间像一个点连边。一个个连就是$O(n ^ 2)$复杂度了，当然承受不起。于是就有了线段树了。 原理很简单，就是把一个连续区间的点合并成线段树上 阅读全文