摘要：
题意：有一个从小到大的由不包含平方约数的数组成的数列，从1开始，求第k项。“满足某种限制的数的第k个”+二分答案="前n个数有多少个数满足限制“求[1,n]中有多少个数没有平方约数，我们考虑求满足要求的数的补集。求[1,n]中有多少个数有平方约数，我们考虑枚举约数后用容斥解决。设Ai为包含[1,n]... 阅读全文
摘要：
Splay 每个节点维护一个区间。 1 /************************************************************** 2 Problem: 3595 3 User: idy002 4 Language: C++ 5 ... 阅读全文