摘要：
题目链接：BZOJ - 1016题目分析最小生成树的两个性质：同一个图的最小生成树，满足：1）同一种权值的边的个数相等2）用Kruscal按照从小到大，处理完某一种权值的所有边后，图的连通性相等这样，先做一次Kruscal求出每种权值的边的条数，再按照权值从小到大，对每种边进行 DFS， 求出这种权... 阅读全文
摘要：
题目链接：BZOJ - 1029题目分析使用一种贪心策略。现将任务按照deadline从小到大排序。然后枚举每一个任务，如果当前消耗的时间加上完成这个任务的时间不会超过这个任务的deadline，那么就完成这个任务。否则，如果完成这个任务的时间比之前选择完成的任务中完成时间最长的一个要短，那么就弹出... 阅读全文
摘要：
题目链接：BZOJ - 3196题目分析区间Kth和区间Rank用树状数组套线段树实现，区间前驱后继用线段树套set实现。为了节省空间，需要离线，先离散化，这样需要的数组大小可以小一些，可以卡过128MB = =嗯就是这样，代码长度= =我写了260行......Debug了n小时= =代码#inc... 阅读全文
摘要：
题目链接：BZOJ - 1901题目分析树状数组套线段树或线段树套线段树都可以解决这道题。第一层是区间，第二层是权值。空间复杂度和时间复杂度均为 O(n log^2 n)。线段树比树状数组麻烦好多...我容易写错= =代码树状数组套线段树#include #include #include #inc... 阅读全文