摘要：
以前一直用__int64来识别windows还是Linux，可是发现HDU好像不认看到wzy用的UNIX可以。UNIX是Linux下定义的，具体是什么可以去百度。那么就可以#ifdef UNIX #define LL "%lld"#else #define LL "%I64d"#endi... 阅读全文
摘要：
终于用自己的方法水过去了。本地测慢的一组要三四秒，一共要十几秒，BZOJ貌似一共只让跑6s，于是就还T着的。一开始没看n来维护每个区间，每产生一个区间，就把他扔到set里，然后按r排序不难发现，对于x，>=x的第一个r所在的区间一定包含它。然后找到split即可……#include#include#... 阅读全文
摘要：
最近很不对啊=w= 写程序全是bug啊ans数组开小了竟然一直不知道，小数据没问题大数据拍不过，交上去RE蛋疼半天这个主要把每次询问拆成3个询问。#include#include#include#include#include#define dout printfusing namespace st... 阅读全文
摘要：
设直线PC:y1=P+tv,QA:y2=Q+tw,u=Q-P可以看出 y1=y2时，y1中t1=cross(w,u)/cross(v,w),y2中，t2=cross(v,u)/cross(v,w); 阅读全文
摘要：
这题之前度娘上没有CDQ分治做法，gerwYY出来以后写了一个。不过要sort3遍，常数很大。gerw说可以类似划分树的思想优化复杂度，但是蒟蒻目前不会划分树（会了主席树就懒得去弄了）。嗯 将memset改成手动clear会快很多。还有就是第一维相同的情况，划分为两个不存在第一维相同的两个区间即可。... 阅读全文
摘要：
= =原来复杂度还是nlog^2(n) Orz 被喷了 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 const int D=3e6; 9 char in[D],*I=in,out... 阅读全文