摘要：
孙子定理： 当前存在三个式子，t%3=2,t%5=3,t%7=2.然后让你求出t的值的一个通解。 具体过程：选取3和5的一个公倍数t1能够使得这个公倍数t1%7==1，然后选取3和7的一个公倍数t2使得这个公倍数t2%5==1,然后再选取5和7的一个公倍数t3使得这个公倍数t3%3==1，求出来 t 阅读全文
摘要：
题目链接：https://cn.vjudge.net/contest/284294#problem/B 题目大意：查询区间内有多少个不相同的数。 具体思路：主席树的做法，主席树的基础做法是查询区间第k大或者第k小的，但是这个地方查询的是区间内不同的数的个数，我们就按照下标建立主席树，对于区间[l,r 阅读全文
摘要：
题目链接：https://cn.vjudge.net/problem/Gym-102072H 题目大意：中文题目 具体思路：通过两棵线段树来维护，第一棵线段树来维护当前坐标的点的日增长速度（默认每一年的增长速度都是当前年份的增长速度），对于第一棵线段树，肯定会存在多算的情况，那么我们第二棵线段树就维 阅读全文