夏夜、

摘要： 分用三次约瑟夫环数学方法就行了。具体见http://www.cnblogs.com/BMan/p/3249094.html //#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;typedef pair pii;# 阅读全文

摘要： 结点记录的信息：lics:区间lics的大小lv、rv：区间左右端点的值lpart:以左端点为起点的ics的大小rpart:以右端点为终点的ics的大小//#pragma comment(linker, "/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;type 阅读全文

摘要： 题意：许多条线段首尾相连（初始都在y轴上，第一条线段的一个端点在（0,0）），每一次操作可以将两条相邻线段间的夹角置为a度，输出每次操作后最后一条线段的端点坐标。例如s是线段AB,s+1是线段BC，那么就是要把角ABC置为a度（逆时针方向）。把每条线段都看成一个向量，则最后的端点就是全部向量的和，每次更新就把[s+1，n]之间的向量旋转某个角度b。这个角度b可以由目前s的角度，s+1的角度，输入的a这三个量得到。向量的旋转则是左乘一个旋转矩阵就行了。线段树结点维护两个信息这个区间的向量和、旋转度数//#pragma comment(linker, "/STACK:1024000000 阅读全文