↓ 按住下拉

  • GERALD07加强版:lct,主席树,边化点
    Description:N个点M条边的无向图,询问保留图中编号在[l,r]的边的时候图中的联通块个数。 传送门。 lct这么神仙的东西一个题解都不写怎么行??? 神仙思路啊。 其实不 ......
  • GERALD07加强版题解
    题目描述:   N个点M条边的无向图,询问保留图中编号在[l,r]的边的时候图中的联通块个数。 输入格式:   第一行四个整数N、M、K、type,代表点数、边数、询问数以及询问是 ......
  • BZOJ3514 GERALD07加强版
    GERALD07 Description N个点M条边的无向图,询问保留图中编号在[l,r]的边的时候图中的联通块个数。 Input 第一行四个整数N、M、K、type,代表点数、边数、询问数以及询问 ......
  • LCT好题总结
    写在前面: 初探多项式之后,开始了数据结构之旅,可持久化数据结构的总结大概是咕了,只总结一些$LCT$的题 T1:水管局长数据加强版 发现题中只有删边操作,而我们只会 ......
  • LCT 总结
    刚开始学lct花了一晚上研究模板,调出来就感觉不怎么难打了。   lct维护树形联通块,通过splay维护实链,可以把需要的路径变换到一颗splay上维护。   splay中的关系 ......