JS-Jtree

摘要： 日记 练习：P3387（板子1），P3388（板子2），P2812（直接按题目建图，缩点。缩点后拓扑图起点数量就是第一问答案。第二问必须满足所有点in与out大于0，答案为MAX(cnt[in!=0]，cnt[out!=0])），P1407（按照男->女、女->男建图，发现如果构成环，则有更换伴侣的 阅读全文

摘要： 日记 练习：P3372（板子1），P3373（板子2），P1110（平衡树维护差值与存在数值），P1198（前几天有用ST表做过。这回用线段树，近似板子题，但查询的时候要先赋最小值，不然会被负数坑，调了40min），P1502（把每颗星星都拓展出窗口大小的矩形，两个矩形有交代表星星可以同框，将题目转 阅读全文