摘要:
题目:https://www.luogu.org/problemnew/show/P1313 不就是...C(k,n) * an * bm 。 代码如下: 阅读全文
摘要:
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=1086 一眼看去很是不会,于是看看TJ... https://blog.csdn.net/lych_cys/article/details/50165643 也就是这样啦...只要以自己为省会, 阅读全文
摘要:
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=3809 据说一开始应该想到莫队+树状数组,然而我想的却是莫队+权值线段树... 如果用权值线段树,则修改和查询都是 O(logn),总复杂度 O(n√nlogn),艰难...(而且仔细一看空间有 阅读全文
摘要:
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=3781 就是莫队,左端点分块排序,块内按右端点排序,然后直接做即可。 代码如下: 阅读全文
该文被密码保护。 阅读全文