yangruixi

摘要： 赛时： 只做出来了4道题，T5交了很多遍都是75分（共10道题） 题目网址 T5的ST表写错了！！！ void init(){ for(int j=1;j<=18;j++){ for(int i=1;i+(1<<j)-1<=n;i++){ f1[i][j]=max(f1[i][j-1],f1[i+( 阅读全文

摘要： 快速解决三位偏序问题的算法 模板题题意：每个a[i]，b[i],c[i],问对于每个i,有多少个j,使得a[j]<=a[i],b[j]<=b[i],c[j]<=c[i]（j!=i） 做法：排序+归并排序+树状数组 要保证计算答案时，三维都是符合条件的，排序-》a,归并排序-》b,树状数组-》c 归并 阅读全文

摘要： 模板题题意：给定一个数组，m个询问，每次询问在数组l~r区间内第k大的数值是多少 （1）想到对于每个查询暴力排序查找，时间复杂度太大了 （2）把每个询问在线去做n^2的时间复杂度 引入整体二分： 整体二分的原理就是：把所有询问离线一起去找，而不是一个一个找浪费时间。所以要把a数组按数值（a）排序 每 阅读全文

摘要： NOIP2025--杨芮溪 7:50左右到黑大 8:30看题，发现T1是贪心，想了一会就写了（没有太仔细想，思路还是有问题：排序的时候会把输入顺序在前面的排在前，这样就会匹配不上a[i]+b[i]的最小值，就错了）因为样例过了，后来就没有再看T1 70pts T2打了个暴力+特殊性质，考场上不知道怎 阅读全文

摘要： 上午j组： T1就是桶排 T2是一个模拟，一开始把n,m搞混了，后来才看到先输出列，在输出行，浪费一点时间 T3一开始写了一个区间DP是40pts，后来打完T4,稍稍优化了下：预处理出区间，再做一下合并。但还是n^2,60pts T4没仔细特殊性质，枚举子集40pts J组赛后： T3是一个很经典的 阅读全文