![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
####算法总结####
剑锋OI
文艺青年还是正高教授,我自己也分不清了呀。
展开
-
树状数组 详解
对于普通数组,其修改的时间复杂度位O(1),而求数组中某一段的数值和的时间复杂度为O(n),因此对于n的值过大的情况,普通数组的时间复杂度我们是接受不了的。在此,我们引入了树状数组的数据结构,它能在O(logn)内对数组的值进行修改和查询某一段数值的和。树状数组是一个查询和修改复杂度都为log(n)的数据结构,假设数组a[1..n],那么查询a[1]+...+a[n]的时间是log级别的,转载 2017-11-08 14:40:14 · 170 阅读 · 0 评论 -
ACM动态规划总结
本文为转载,原创请移步: http://blog.csdn.net/cc_again?viewmode=list动态规划一直是ACM竞赛中的重点,同时又是难点,因为该算法时间效率高,代码量少,多元性强,主要考察思维能力、建模抽象能力、灵活度。本人动态规划博客地址:http://blog.csdn.net/cc_again/article/category/1261899**************...转载 2017-11-10 08:24:40 · 542 阅读 · 1 评论 -
并查集总结篇
转载,原创请访问:http://blog.csdn.net/zhou_yujia/article/details/513920521、模板题 poj1611the suspects每个组内的人,同一个组内都是感染者,问与“0”号人有关的有多少人[cpp] view plain copy print?#include #include using转载 2017-11-03 09:25:07 · 207 阅读 · 0 评论 -
生成树&最短路总结篇
本文系转载,原创请访问:http://blog.csdn.net/zhou_yujia/article/details/514273821、模板题 我是用prim搞得 给出每点坐标求最小生成树hdu1162Eddy's picture 最小生成树[cpp] view plain copy print?#include #includ转载 2017-11-03 09:40:50 · 336 阅读 · 0 评论 -
线段树&树状数组总结篇
本文系转载,原创请访问:http://blog.csdn.net/zhou_yujia/article/details/513865491、 入门题:hdu1166敌兵布阵单点更新区间求和 线段树:[cpp] view plain copy print?using namespace std; struct node { in转载 2017-11-03 09:44:14 · 253 阅读 · 0 评论