wang9897

摘要： 队友丢过来的毒瘤数据结构 ...KDtree模板题？告辞 不会KDtree ....那我只能考虑别的做法了 很显然 每个a[i] 都有上一个出现的位置last和下一个出现的位置next 对于查询的区间而言 当且仅当 [l,r]属于(last,next)的子集时并且了l<=i<=r这点的值才会产生贡献 阅读全文

摘要： A 根据题意找出递推式 发现上一项的ans作为下一项的幂次 所以欧拉降幂 (写错递归 背锅背锅 B DP 队友博客https://blog.csdn.net/qkoqhh/article/details/81267007 C 数位dp 队友博客https://blog.csdn.net/qkoqhh 阅读全文

摘要： A dp C splay模板题 Dhttps://www.cnblogs.com/greenty1208/p/9379440.html 贴队友博客 E 双hash F math&数据结构 另开随笔推到过程 H 签到 https://blog.csdn.net/qkoqhh/article/detai 阅读全文

摘要： A B贴上队友博客 https://blog.csdn.net/qkoqhh/article/details/81193435 C 待补 D签到 G 二分答案 H I 签到 J 考虑分治贡献 对于每个位置除了被本身的值贡献以外 看是否还有其他的值作用于这个点 来判断这个点是否对答案产生贡献 阅读全文

摘要： 题解:多个树树状数组的妙用 阅读全文

摘要： 1001（打表/不定方程） 这个可以直接打表。。然后发现。。如果不能被3或者4整除就是-1。。 然后被3整除一定是x=y=z=n/3（废话），否则被4整除一定是x=y=z/2=n/4。。 然后是严格证明。。 令u=n/x,v=n/y,w=n/z 有1/u+1/v+1/w=1 假设u<=v<=w,则u 阅读全文

摘要： 题解:CDQ维护即可 复杂度nlogn 阅读全文

摘要： 题解:一种特殊的树状数组写法 http://codevs.cn/problem/1082/ 阅读全文

摘要： 题解:线段树模板题 3211: 花神游历各国 Description Input Output 每次x=1时，每行一个整数，表示这次旅行的开心度 每次x=1时，每行一个整数，表示这次旅行的开心度 Sample Input 4 1 100 5 5 5 1 1 2 2 1 2 1 1 2 2 2 3 1 阅读全文

摘要： 题解:裸树剖+线段树 1984: 月下“毛景树” Description 毛毛虫经过及时的变形，最终逃过的一劫，离开了菜妈的菜园。 毛毛虫经过千山万水，历尽千辛万苦，最后来到了小小的绍兴一中的校园里。爬啊爬~爬啊爬~~毛毛虫爬到了一颗小小的“毛景树”下面，发现树上长着他最爱吃的毛毛果~~~ “毛景树 阅读全文