随笔分类 -  ^模板^

线段树（指针板子）
摘要：指针线段树： 指针写其实和普通的思路上没啥区别； 1.把树封装到结构体里； 2.在树里每个节点的信息也放结构体里， 3.像 mid， len 之类的可以在节点里写函数也可以宏定义 4.只需存一个根节点的指针（不用考虑数组开多大）， 其他节点的指针都在父节点里存着； 5.构造函数要给指针附上NULL 阅读全文
posted @ 2019-10-11 20:35 spbv587 阅读(275) 评论(0) 推荐(1) 编辑
线性筛1
摘要：筛法 线性筛素数 保证每次只被自己最小的质因数筛到。。 cpp void yych() { for(int i = 2; i 1)\\( 1)^q ,&(\forall k, k 阅读全文
posted @ 2019-09-30 07:27 spbv587 阅读(254) 评论(1) 推荐(0) 编辑

点击右上角即可分享
微信分享提示