1/15周总结

最新推荐文章于 2024-07-13 13:36:16 发布

舛缪

最新推荐文章于 2024-07-13 13:36:16 发布

阅读量98

点赞数

分类专栏： c++ 文章标签：算法 Powered by 金山文档

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/m0_63152077/article/details/128696887

版权

c++ 专栏收录该内容

41 篇文章 0 订阅

订阅专栏

这周出门到周日才回家，以看博客为主，着重学习了树链剖分。然后写的题多是思维题和模拟题，力扣里也写的数学多一点。

树链剖分一般用动态修改节点值，查询从某个节点到另一节点路径上点权和。树链把兄弟节点中，子树结点数目最多的结点当作重节点，其他的兄弟节点都为轻节点，重节点的链为重链，轻节点的链为轻链。可以以重链为单位建立线段树维护，其他轻节点暴力向重链转移。

（洛谷模版）

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
1/15周总结

。
复制链接

扫一扫

专栏目录

舛缪 CSDN认证博客专家 CSDN认证企业博客

码龄3年

44: 原创

54万+: 周排名

79万+: 总排名

1万+: 访问

: 等级

463: 积分

11: 粉丝

9: 获赞

12: 评论

4: 收藏

私信

关注

热门文章

分类专栏

c++ 41篇

最新评论

10/23周总结
LZC.yz: 大佬加油
9/18 第二周周总结
是八六: 练习了读题能力
9月11日第一周周总结
Roderick__: #include<bits/stdc++.h> using namespace std; struct Student // 结构体Student { int id; //学号 float gpa; //平均分 bool operator <(Student s){ if(fabs(gpa-s.gpa)<1e-5) return id<s.id; else return gpa>s.gpa; } }; istream&operator>>(istream&in,Student &a){ in>>a.id>>a.gpa; return in; } ostream&operator<<(ostream&out,Student &a){ cout<<a.id<<" "<<a.gpa<<endl; return out; } template <class T> //类模板：实现对任意类型数据进行存取 class Store { private: T *item; //用于存放任意类型的数据 int num;//用于标记item是否已被存入内容 public: Store(); //默认构造函数 Store(int n); void sort1();//存入数据函数 friend ostream&operator<<(ostream&out,Store<T> &a){ for (int i=0;i<a.num-1;i++) cout<<a.item[i]<<" "; cout<<a.item[a.num-1]<<endl; return out; } friend istream&operator>>(istream&in,Store<T> &a){ int i=0; while(in>>a.item[i++]) a.num++; return in; } }; template <class T> Store<T>::Store(): num(0) { item=new T[10]; } template <class T> Store<T>::Store(int n): num(0) { item=new T[n]; } template <class T> void Store<T>::sort1() { sort(item,item+num); } int main() { Student g= {1000, 23}; Store<int> s1; // cin>>s1; // s1.sort1(); // cout<<s1; Store<string> s2(6); cin>>s2; s2.sort1(); cout<<s2; // Store<Student> s3; // cin>>s3; // s3.sort1(); // cout<<s3; return 0; }
深度优先搜索与广度优先搜索
潜龙丨勿用: 你他娘的还真是个人才
2022/6/5十四周周总结
Roderick__: 看博主一点一点积累，加油

您愿意向朋友推荐“博客详情页”吗？

强烈不推荐
不推荐
一般般
推荐
强烈推荐

提交

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。