2021年8月4日
树状数组——在高阶前缀和上的应用
摘要： HDU中超第五场打完后补题，被一个高阶前缀和折磨了两天 记录一下想法 阅读全文
posted @ 2021-08-04 20:03 lx_tyin 阅读(484) 评论(0) 推荐(0) 编辑
2021年7月30日
2021暑假 HDU中超 第四场 1004
摘要： 2021暑假 HDU中超 第四场 1004 Display Substring 阅读全文
posted @ 2021-07-30 09:55 lx_tyin 阅读(136) 评论(0) 推荐(1) 编辑
2021年5月21日
2021年ICPC银川B题 The Great Wall
摘要： 题意：给你一排$n$个塔，每个塔有一定高度，需要将塔划分为$k$个区间，每个区间的收益为区间最大值与最小值之差，求$k=1,2,3..n$时的最大收益。 第一反应是倒过来搞，$k=n$时答案为0，把区间的拆分改为区间的合并。 但极差太难以递推，赛场上最终没有想出正解。 事后翻知乎，看到了大佬的一个很 阅读全文
posted @ 2021-05-21 16:07 lx_tyin 阅读(894) 评论(0) 推荐(1) 编辑