YitongJun的博客

点在线段上判断方法，需满足下面两个条件： 设P1P2为一条线段，Q为需要判断的点，条件可以表示为 （1）（Q-P1）×（P2-P1）=0； （2）Q在以P1P2为对角顶点的矩形内。

题解：看题目想到线段树，但是因为数据范围太大，显然不能直接使用线段树，所以这里应该加上离散化操作 代码如下： #include #include using namespace std; const int maxn=100005; int c[2*maxn],kind[maxn],tree[8*maxn],lazy[8*maxn]; int cl[maxn],cr[maxn]; map

柱爷与三叉戟不得不说的故事 Time Limit: 500/500MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Others) Submit  Status 在喵蛤蛤城,人人都知晓柱爷有一把传奇武器三叉戟.据传,这是一位在772002772002年前陨落的强大守护者F91曾经使用过的12级灵能武

E - 卿学姐与城堡的墙 Time Limit: 2000/1000MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Others) Submit  Status 卿学姐终于来到了魔王的城堡，城堡修建的十分壮观。 即使心中放不下公主，卿学姐还是忍不住驻足观赏这宏伟的建筑。 卿学姐注意到城

Blocks Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 6472   Accepted: 3117 Description Panda has received an assignment of painting a line of blocks. Sin

#include #include #include #define MAX_N 100005 #define INF 1008611 using namespace std; struct edge { int to, cost; edge (int tt, int cc) : to(tt), cost(cc) {} edge () {} }; vector G