2019年6月20日
雨天的尾巴
摘要： 考试的时候直接扎第一题上了这到题连暴力都没打出来T_T; 心路历程： 其实考试时候还是有可能做出来的，当然关键在能否想到线段树合并。 当时想到了离散化（很慌没打出来。。。），树上差分，lca倍增，当时觉滴倍增很难打，一看n<100000,于是选择 用向上标记法，然而少了一行代码，，，，爆零两行泪。。 阅读全文
posted @ 2019-06-20 12:17 three_D 阅读(204) 评论(0) 推荐(0) 编辑