今天还是有自知之明的,刚完T1的5分,看了T2是棵线段树,T3是期望,那果断放弃T2和T3去继续学习我的主席树了QwQ
T1 辣鸡(ljh)
说实话,预计T1不会只有5分,但是除了n==1的情况剩下的就是按贪心写的,但是一分都没给,委屈.jpg
但是令我震惊的是,一考完,我冒着试试做死的风险去把每个区间的叉叉加起来*2竟然水到了65分,我哭辽,关键是我写出来了把它删掉了……
正解就是$ n^2 $的暴力,分析左右,上下,对角三种情况,分别暴力就A掉了
还是以后再回来好好写
不然把这么好的题都废掉了