摘要：
洛谷P1429 很久以前就见过并想做的一道题…… 但大概是那个时候太蒻竟然一直不敢做呢，想想时间真的过得好快，从写‘Hello World’到如今，其实也不过是短短的一个学期呀。 这道题主要用分治的思想来做，对所有的点排一下序，然后每一次分成两队来处理。若一队的节点数<=3那么就直接暴力求解。可以注 阅读全文
摘要：
真的很开心呢，总算是有一道完完全全由自己做出来的题目啦~ 这一道题目洛谷P3311和另一道JSOI文本生成器的题目是十分相像的，dp方面几乎相同。只是<=n的约束，让这道题目必须结合数位dp的方法，新建一个维度代表之后数字的大小是否受到限制。0代表受限，1代表不受限。但是处理前导零的部分的确较为头痛 阅读全文
摘要：
洛谷P3313 大概是一道树链剖分的裸题。可以看出如果不是查询相同宗教的这一点，就和普通的树链剖分毫无两样了。所以针对每一个宗教都单独开一棵线段树，变成单点修改+区间查询。只不过宗教数目很多，空间消耗太大所以只能开一棵总的再动态开点。 阅读全文