20170706总结
来源:互联网 发布:qq空间皮肤psd源码 编辑:程序博客网 时间:2024/06/16 18:19
20170706总结
今天学习了一些较为冗杂的小知识点。首先介绍了c++的stl库和algorithm。这些库里的东西虽然好用,但是从空间上和时间上来看,大多数不如手写,有时候为了降低代码复杂度可以使用,但是不能用多了,否则MLE,M得太多甚至会成WA。stl库里有个角bitset的东西很玄学,和分块一样,它可以强行优化暴力,在某些问题上有大用。接着讲了k维偏序。口诀:一维排序,二维分治,三维数据结构。三维在分治的基础上套了一个树状数组或线段树,四维则类似,只是数据结构变成了树套树,代码复杂度应该很高。五维及以上若再套一层树,时间复杂度还不如暴力,因而应该直接暴力,这里就可以用前面讲得bitset优化了。k维偏序的题不太好写,可以多做做题,其中三维和五维最具代表性,可以见识一下。
阅读全文
0 0
- 20170706总结
- 总结
- 总结
- 总结
- 总结
- 总结!
- 总结
- 总结.
- 总结。
- 总结
- 总结
- 总结
- 总结
- 总结
- 总结
- 总结
- 总结
- 总结
- pwnable之echo1
- mysql分库Max()函数出现两个值问题
- 20170705总结
- Android:利用xstream解析xml文件
- ssh和ssm框架整合步骤
- 20170706总结
- Sublime text 设置快捷键让html文件在浏览器中打开
- spfa算法
- JAVA反射入门
- 20170707总结
- 知识图谱系列-0【先看一个中文的知识图谱库-linked open schema】
- Android SQLite 多条件查询或删除
- 【网络】网络端口号分类
- Angular-ui-router进阶三之传参