EtBr'Blog

摘要： 初始给定一个n个点m条边的无向图，q次操作，每次要么新增一条边，要么查询与某个点相连的所有点里点权第K小的点的编号。 查询联通分量容易想到并查集，查询第K大需要用平衡树，容易想到每个联通分量维护一棵平衡树， 每次新增加一条边对联通分量的影响就是合并两颗平衡树，为了保障复杂度正确，我们采用启发式合并， 阅读全文

摘要： 与可持久化线段树重逢在了Codeforces Educational Round 80的E题，还好及时意识到了是可持久化线段树的经典操作——统计区间内不同的数字个数。 于是乎，赛后又重新复习了一下可持久化线段树， 可持久化意味着需要建立多个版本，为了节省空间，利用增量修改的想法，我们只去记录那些发生 阅读全文

摘要： 怎么说呢，虽然第二天还要考编译原理，但是不知道为什么突然就想花一些时间来写这个2019的总结。 内容的关键词12月底的时候就准备好了，但是元旦遇到了一些事情，然后复习无聊又第n次看了Claris的2015年总结，依然很受感触，结果写作时间就变成了今晚。 1月，参加了wannafly的camp，第一次 阅读全文

摘要： POJ 2279解题报告 大致意思是： 现在有n个人，要排成k行，每行分别是n1,n2,……,nk的人，每个人分别有一个编号，要求每个人的编号要小于他左边和上面的，问有多少种满足题意的方案。 数据范围 n<=30 k<=5 《算法竞赛进阶指南》告诉我们，DP应该是从一个或几个起点出发，从已知的状态空 阅读全文