摘要：
题意：50000个5维向量，50000次询问每一维都不大于某一向量的向量个数，强制在线。 思路：做完这题才知道bitset效率这么高，自己本地测试了下1s可以操作1010个bit，orz简单粗暴 令S(i)表示第i维比当前向量的i维小的向量集，则答案为count(∩S(i))，0≤i‹5 每个向量都 阅读全文
摘要：
题意：如题思路：离散。将所有交点求出来，相当于将多变形的边切成了很多条元边，对每条元边，有两种情况在圆内，答案加上此边长在圆外，答案加上此边相对于圆心的"有向转弧"#include using namespace std;#ifndef ONLINE_JUDGE #include "local... 阅读全文