摘要：
ACM中常用图论算法1. 拓扑排序 ->拓扑排序的原理及其实现2. 最短路径算法 ->最短路算法总结 差分约束系统 ->差分约束 前k短路 ->前K短路径问题3. 最小生成树问题扩展 ->最小生成树问题的拓展最优比率生成树 ->最优比率生成树最小k度限制生成树 ->IOI2004国家集训队论文，由汪... 阅读全文
摘要：
= =两种操作：U A B：将A位置更新为BQ A B：求A-B区间内的最长连续上升子序列的长度需要四个数组用num 表示序列用sum 表示该储存该子树的最长连续上升子序列的长度用lsum 表示该储存该子树的从子树的第一个num开始的最长连续上升子序列的长度rsum则表示从结束于该子树最后一个num... 阅读全文
摘要：
水题好像来的晚了一些题意:1 a:询问是不是有连续长度为a的空房间,有的话住进最左边2 a b:将[a,a+b-1]的房间清空在最底层用1表示空，0表示占有这房间。。sum[rt]表示该节点下最大连续空房间数lsum[rt]表示该节点从左端开始连续的空房间数rsum[rt]表示该节点从右端开始连续的... 阅读全文
摘要：
类似树状数组求逆序数题意：f(1,i,ai)意思为区间1-i内与a[i]相等的个数同理f(j,n,aj)为区间j-n内与a[j]相同的个数在1f(j,n,aj);以为a[i]很大所以统计a[i]的个数时用map存分别统计左边开始a[i]在1-i内的个数右边开始a[j]在j-n内的个数然后更新dp[1... 阅读全文
摘要：
题意：给你了一个王国的地图一个国王准备送你几座城市（每个城市都有个价值） 但是送你的超市不能和首都相连所以要摧毁掉一些道路（毁路需要花费值）使得所选的城市不与首都相连；求（所选的城市的值-毁路花费的值）最大；并输出毁哪几条边；建图：以首都1点为源点 建一个汇点能选的城市指向汇点 权值为这个城市的价值... 阅读全文