不断更新中……
最初学习树链剖分时只找到一道题,现在又找到了几道练手的题目,类似模板题,拿出来堆在一起。
难度为升序的。
【ZJOI2008】树的统计
要求会打树链剖分。
【GDOI模拟】数树数
要求会打树链剖分。需要线段树的动态开空间或用离线大法。需要会用c++的map或者打哈希加离散化。
【SDOI2014】旅行
要求会打树链剖分。需要线段树的动态开空间或用离线大法。操作复杂一点。
不断更新中……
最初学习树链剖分时只找到一道题,现在又找到了几道练手的题目,类似模板题,拿出来堆在一起。
难度为升序的。
【ZJOI2008】树的统计
要求会打树链剖分。
【GDOI模拟】数树数
要求会打树链剖分。需要线段树的动态开空间或用离线大法。需要会用c++的map或者打哈希加离散化。
【SDOI2014】旅行
要求会打树链剖分。需要线段树的动态开空间或用离线大法。操作复杂一点。
上一篇:【GDOI模拟】数树数
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M