上午比赛
也是成功骗了30分,没有爆零,希望后面不会出现在聚龙的惨案(接近50%的爆零率,没谁了)
下午线段树
知周所众,线段树是一种很高级的数据结构,其特点体现在要用70行代码编写可以实现单点/区间查询、单点/区间修改等操作,嗯,时间复杂度也是相当优秀,对数级别,用了都说好
想起暑假刚开始时,qjk学长给我讲了他发明的超级线段树,用了很多宏定义来简化线段树功能函数的编写,代码面积肉眼可见的缩小了,可惜当时没记住
下午打了一道模板题
显然是纯纯模板题,没有一点提高
嗯,代码非常“简短”
晚自习
试图改题,但不会
试图打一道线段树题,时间不够了,放弃挣扎,再见