把男生女生分开看
f[0/1][i][j]表示 男生/女生 到达i点后，还有j的时间，可以获得的最大快乐值期望。
然后就可以记忆化搜索了

f[i]表示这个节点最多能往上延伸多少步（包括i这个节点）
k[i] = max(k[i], k[son] - 1);
f[i] = max(f[i], f[son] - 1);
如果此算法算出的f[i] == 0，则f[i] = k[i]，这个点必须操作

f[i][0] 表示 以 i 结尾的最长子串
f[i][1] 表示 以 i 开头的最长子串
然后枚举 i , 判断是否可以有中间值
注意边界条件（i做新子串的开头 or 结尾）

class ThTask {
public:
  ThTask();
  ThTask(int task_id);
  void Done(); // 做完任务之后执行一下Done
  void Wait(); // Wait()直到任务做完
  virtual void TaskDo() = 0; // 具体任务
  ~ThTask() = default;

private:
  std::condition_variable cv_;
  std::mutex mtx_;
  bool is_done_;
  int task_id_;
};

void ThTask::Wait() {
  std::unique_lock<std::mutex>_(mtx_); // 需要有一个互斥锁
  cv_.wait(_, [&]{ return is_done_; }); // 这里会在Wait函数被调用的线程被唤醒的时候做判断，如果lambda函数的结果是false，则继续挂起，否则结束
}

for (;;) {
  std::shared_ptr<ThTask> t_ptr;
  {
    std::unique_lock<std::mutex> _(q_mtx_);
    cv_.wait(_, [&] { return is_done_ || !task_queue_.empty();}); // 这里如果取不到任务就会直接阻塞，让其他线程先执行，直到下一次被唤醒。
    if (is_done_) {
      break;
    }
    t_ptr = task_queue_.front();
    task_queue_.pop();
  }
  t_ptr->SetBeginTime();
  t_ptr->TaskDo();
  t_ptr->Done();
  t_ptr->SetFinishTime();
}

void ThPool::Commit(std::shared_ptr<ThTask> task_ptr) {
  task_ptr->SetCommitTime();
  task_queue_.push(std::move(task_ptr));
  cv_.notify_one();
}

#include <bits/stdc++.h>
using namespace std;

const int MAXN = 2e5 + 4;

vector<int> ro[MAXN], co[MAXN];
struct Pot { int x, y, a; } p[MAXN];
int h,w,n, cn;
int ans[MAXN * 4];
int du[MAXN * 4];
vector<vector<int>> G;

inline bool Cmp(const int & x, const int & y) {
  return p[x].a < p[y].a;
}

void build(vector<int>& o) {
  sort(o.begin(), o.end(), Cmp);
  int l = 0, r = 0;
  int lastp = -1;
  for (int i = 1; i < o.size(); i++) {
    if (p[o[i]].a == p[o[i-1]].a) {
      r ++;
      if (lastp != -1) {
        G[o[i]].push_back(lastp);
        du[lastp] ++;
      }
    } else {
      lastp = ++cn;
      for (int j = l; j <= r; j++) {
        G[lastp].push_back(o[j]);
        du[o[j]] ++;
      }
      l = r = i;
      G[o[i]].push_back(lastp);
      du[lastp] ++;
    }

  }
}

int main() {
  scanf("%d%d%d",&h,&w,&n);
  G.resize(n * 4 + 5);
  cn = n;
  for (int i = 1; i <= n; i++) {
    scanf("%d%d%d",&p[i].x,&p[i].y,&p[i].a);
    ro[p[i].x].push_back(i);
    co[p[i].y].push_back(i);
  }
  for (int i = 0; i < MAXN; i++) {
    if (!ro[i].empty()) {
      build(ro[i]); 
    }
    if (!co[i].empty()) {
      build(co[i]);  
    }
  }
  queue<int>q;
  for (int i = 1; i <= n; i++) {
    if (du[i] == 0) {
      q.push(i);
      ans[i] = 0;
    }
  }
  while (!q.empty()) {
    int x = q.front(); q.pop();
    for (int to : G[x]) {
      du[to] --;
      if (du[to] <= 0) {
        ans[to] = ans[x] + 1;
        q.push(to);
      }
    }
  }
  for (int i = 1; i <= n; i++) {
    printf("%d\n", ans[i] / 2);
  }
  return 0;
}

//摘抄自libpng的定义
#define PNG_COLOR_MASK_PALETTE    1
#define PNG_COLOR_MASK_COLOR      2
#define PNG_COLOR_MASK_ALPHA      4

#define PNG_COLOR_TYPE_GRAY 0   // 灰度图
#define PNG_COLOR_TYPE_PALETTE  (PNG_COLOR_MASK_COLOR | PNG_COLOR_MASK_PALETTE) // 调色板（我也不知道啥玩意儿）
#define PNG_COLOR_TYPE_RGB        (PNG_COLOR_MASK_COLOR) // RGB图
#define PNG_COLOR_TYPE_RGB_ALPHA  (PNG_COLOR_MASK_COLOR | PNG_COLOR_MASK_ALPHA) // RGB+透明度图
#define PNG_COLOR_TYPE_GRAY_ALPHA (PNG_COLOR_MASK_ALPHA) // 灰度+透明度图

|B|G|R| // 通道数为3

B|G|R|A| // 通道数为4

fp = fopen(img_path, "rb"); // 打开文件
png_ptr  = png_create_read_struct(PNG_LIBPNG_VER_STRING, nullptr, nullptr, nullptr); // 初始化png读指针
info_ptr = png_create_info_struct(png_ptr); // 初始化内容指针
png_init_io(png_ptr, fp); // 初始化io指针
png_read_png(png_ptr, info_ptr, PNG_TRANSFORM_EXPAND, nullptr); // 读取png

int channels, color_type, bit_depth, width, height;
channels = png_get_channels(png_ptr, info_ptr);
color_type = png_get_color_type(png_ptr, info_ptr);
bit_depth = png_get_bit_depth(png_ptr, info_ptr);
width = png_get_image_width(png_ptr, info_ptr);
height  = png_get_image_height(png_ptr, info_ptr);

auto row_pointers = png_get_rows(png_ptr, info_ptr);

png_ptr = png_create_write_struct(PNG_LIBPNG_VER_STRING, nullptr, nullptr, nullptr); // 这里要设置成write_struct
png_init_io(png_ptr, fp);
png_set_IHDR(png_ptr, info_ptr,
	png_data->Width(), png_data->Height(), png_data->BitDepth(), 
	png_data->ColorType(),
	PNG_INTERLACE_NONE, PNG_COMPRESSION_TYPE_BASE, PNG_FILTER_TYPE_BASE);
png_write_info(png_ptr, info_ptr);
// 先写入图像基本信息

template<typename T>
struct VListNode {
  T val;
  VListNode *nxt;
};