首页 > 其他 > 详细

思路总结

时间:2019-09-28 11:28:24      阅读:77      评论:0      收藏:0      [点我收藏+]

好多知识点考试的时候都想不起来,总结一下(49~52):

差分

差分差分数组:模拟测试53 A.u

Hash_map

和记忆化搜索一起用好像能优化一下暴力的复杂度:模拟测试53 B.v

树形dp

求解两个最优解是试着用pairdp: 模拟测试53 C.w

换根

不一定要用lct:模拟测试51 A. Tree

树的直径的性质

模拟测试50 C. 联盟

关于平均数

试着给每个点减去平均数:模拟测试52 A. 平均数

数据结构也可以用来维护操作

模拟测试52 C. 序列

求取模意义下的区间最大值:

分块:模拟测试49 A. 养花

 

思路总结

原文:https://www.cnblogs.com/Al-Ca/p/11602079.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!