摘要：传送门 题目大意： 给你一个序列，要求在序列上维护三个操作： 1）区间求和 2）区间取模 3）单点修改 这里的操作二很讨厌，取模必须模到叶子节点上，否则跑出来肯定是错的。没有操作二就是线段树水题了。 既然必须模到叶子节点，那我们就模咯。 显然，若$b<c$，则$b%c=b$。 因此我们同时维护一个区 阅读全文

该文被密码保护。

摘要：题目大意： 在$n$个带权点上维护两个操作： 1）在点$u,v$间连一条边； 2）询问点$u$所在联通块中权值第$k$小的点的编号，若该联通块中的点的数目小于$k$，则输出$-1$； 传送门 上周的模拟赛在一道线段树合并的题目上gg了，来学习一个。 对每一个联通块，我们维护一棵权值线段树。查询时，若 阅读全文

摘要：本来是打算作为树剖练习的最后一题的，结果一直WA。 本来以为是自己写的太丑。 最后发现5w的数据 我开了10w的数组 然而有一个数组要×2 哦，好棒棒。 阅读全文

摘要：1 #include 2 #include 3 #include 4 #include 5 #define foru(i,x,y) for(int i=x;isiz[son[k]])son[k]=v; 32 } 33 } 34 35 void build(int k,int tp){ 36 id[k]=++cnt; top[k]=tp;//按序将边... 阅读全文

摘要：3531: [Sdoi2014]旅行 Description S国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便，我们用不同的正整数代表各种宗教， S国的居民常常旅行 阅读全文