InOut优化
文章平均质量分 56
JacquesdeH
.
展开
-
Tyvj 1860 后缀数组 [Suffix Array 裸题]
一句话,输出文本串的sa数组和height数组要注意细节!!! 注意rank下标 0~lens-1 ;而 sa下标 1~lens ;height下标为2~lens 所以带入da() 时 lens要+1!! 还有在读入时注意不要使用0,从1开始!! 否则后面判断相等时可能会dead loop!!另外坑father的地方!! 用printf直接T 但是用cout却不会??!!! yyr大神说可以原创 2016-07-29 21:16:45 · 379 阅读 · 0 评论 -
bzoj 2631 Tree [Link-Cut Tree]
2631: treeTime Limit: 30 Sec Memory Limit: 128 MB Submit: 3569 Solved: 1191Description 一棵n个点的树,每个点的初始权值为1。对于这棵树有q个操作,每个操作为以下四种操作之一: + u v c:将u到v的路径上的点的权值都加上自然数c; - u1 v1 u2 v2:将树中原有的边(u1,v1)删除,加入一原创 2016-08-19 18:16:04 · 417 阅读 · 0 评论 -
bzoj 2594 WC 2006 水管局长数据加强版 [Link-Cut Tree]
2594: [Wc2006]水管局长数据加强版Time Limit: 25 Sec Memory Limit: 128 MB Submit: 2560 Solved: 820DescriptionSC省MY市有着庞大的地下水管网络,嘟嘟是MY市的水管局长(就是管水管的啦),嘟嘟作为水管局长的工作就是:每天供水公司可能要将一定量的水从x处送往y处,嘟嘟需要为供水公司找到一条从A至B的水管的路径,原创 2016-08-20 10:48:44 · 845 阅读 · 0 评论