T3板子爆零QwQ
T1:一眼圆方树上DP,嗯……不会圆方树。于是用找树的直径的方法水了60分
正解就是圆方树上DP,学学圆方树就好了
T2:想了半天结果发现写成了单调的。。。交的暴力然而只有5分???
正解求出左边第一个比i大和右边第一个比i小,按R排序然后两个指针搞一搞,把Rj<i的j无效化,线段树维护一下答案。反着的同理,离线统计答案。
T3:李超树板子题(然鹅我打错了模数错失100。。。)
T3板子爆零QwQ
T1:一眼圆方树上DP,嗯……不会圆方树。于是用找树的直径的方法水了60分
正解就是圆方树上DP,学学圆方树就好了
T2:想了半天结果发现写成了单调的。。。交的暴力然而只有5分???
正解求出左边第一个比i大和右边第一个比i小,按R排序然后两个指针搞一搞,把Rj<i的j无效化,线段树维护一下答案。反着的同理,离线统计答案。
T3:李超树板子题(然鹅我打错了模数错失100。。。)