yybh

摘要： 1.中国剩余定理模板（CRT） #include <iostream> using namespace std; int exgcd(int a, int b, int &x, int &y) { if (b == 0) { x = 1; y = 0; return a; } int r = exg 阅读全文

摘要： 引例:区间极大值 NKOJ2743 1.怎么分块 ? 1.把长度为 N 的区间分成若干块，每块长度为 S，共 N / S 块（除最后一块外）； 2.其中第i块表示的区间范围是[(i - 1) * S + 1,i * S]; 3.将每一块表示的数字记录下来，其中第i块记录在Max[i]中; 2.怎么操 阅读全文

摘要： 不得不说，我太逊了！ 式子竟然推了半天，我都服了我自己了。。。 废话不多说，先讲讲思路 题目链接：https://www.luogu.com.cn/problem/P1011 这道题最开始看的时候有点懵，不过要慢慢理思路,总的来说就是这么一个图： 然后告诉你上下车人数的规律，求从x好点离开时的人数时 阅读全文