sodak - 博客园

2020年7月23日

「暑假集训日记」Day 8 —7.22

该文被密码保护。阅读全文

posted @ 2020-07-23 06:09 sodak 阅读(0) 评论(0) 推荐(0) 编辑

2020年7月21日

「暑假集训日记」Day 7 —7.21

该文被密码保护。阅读全文

posted @ 2020-07-21 21:32 sodak 阅读(2) 评论(1) 推荐(1) 编辑

2020年7月20日

「暑假集训日记」Day 6 —7.20

该文被密码保护。阅读全文

posted @ 2020-07-20 21:31 sodak 阅读(1) 评论(0) 推荐(0) 编辑

权值线段树+动态开点

摘要：例题普通平衡树思考题目给的数据是1e-7到1e7，直接写线段树内存肯定是比较吃力，而且题目还要维护rank和第k大，这时候就用到动态开点了，因为操作数一共就1e5,所以最多也只需要开$log_2(2e7)$大小的数组。维护size数组记录该节点所包含的区间内出现过的数字的节点的个数维护 l 阅读全文

posted @ 2020-07-20 18:40 sodak 阅读(217) 评论(1) 推荐(2) 编辑

2020年7月19日

「暑假集训日记」Day 5 —7.19

该文被密码保护。阅读全文

posted @ 2020-07-19 21:37 sodak 阅读(7) 评论(0) 推荐(0) 编辑

html

摘要： 1.贴图：<img src="图片地址">2.加入连接：<a href="所要连接的相关地址">写上你想写的字</a> 3.在新窗口打开连接：<a href="相关地址" target="_blank">写上要写的字</a> 消除连接的下划线在新窗口打开连接： <a href="相关地址" styl 阅读全文

posted @ 2020-07-19 08:54 sodak 阅读(148) 评论(0) 推荐(0) 编辑

2020年7月18日

「暑假集训日记」Day 4 —7.18

该文被密码保护。阅读全文

posted @ 2020-07-18 21:32 sodak 阅读(0) 评论(0) 推荐(0) 编辑

2020年7月17日

「暑假集训日记」Day 3 —7.17

该文被密码保护。阅读全文

posted @ 2020-07-17 21:27 sodak 阅读(1) 评论(0) 推荐(0) 编辑

差分约束

摘要：阅读全文

posted @ 2020-07-17 20:07 sodak 阅读(81) 评论(1) 推荐(0) 编辑

拓扑之家务活

摘要：题目思路有点树归的感觉？？听说是拓扑（雾），可能水多了，自己写的啥都不知道了对于一个节点u，他的每一个子节点v必须都处理完，才能处理u Max为字节点中时间最长的然后 return tmin[u]=Max+t[u]; 没了好像代码 #include<bits/stdc++.h> using 阅读全文

posted @ 2020-07-17 17:59 sodak 阅读(104) 评论(0) 推荐(0) 编辑

soda

公告